To help reduce spam, Instagram doesn't allow anyone to follow more than 7,500 people.
Anyone who tries to follow more than 7,500 people will see an error message, regardless of how many followers they have. Anyone who's currently following more than 7,500 people did so before this change was made.