If you are following someone, they must be following you also, in order to message.
Why does it say "You must be mutual followers to send messages." when I try to send someone a message?
Because that's how the site works. Only members that follow each other can message privately.