Originally Posted by Electrocell

It's according to how they have their settings set . If you can't post a visitor message it's because you aren't on their friends or contacts list. They will still get the message in their user notes however.