Check if you are trying to follow a private profile.

You can follow the private profile only when the user approves your request.