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

Check if you are also following the person who is trying to send you a message.