To send to or receive messages from another user, both of you need to be following each other.

Check whether the person you are trying to message is also following you back.