A lot of users on the forum are stating that they cannot private message other users. By default you would need to add a user to be able to contact them via Private Message.

Otherwise, to send a private message to other members, under the message box, look for "Additional Options." Make sure the following box is checked...

"Send message to users even if they are not on your contact list."