You need at least 15 posts to PM, also, there are users that you can only PM if you add them as friends and they accept your friend request.