On the other person's profile, you'll see [Follow] and [Message] buttons on the right hand side. It's possible that some members have set their profile so that you need to follow each other before you can send messages. Good luck!