According to Facebooks current messaging policies, all users should be capable of receiving messages. However, when viewing some profiles, belonging to Friends of Friends or non-Friends, while logged in with my account, the Message button is missing. Also, mail sent to such users' Facebook email addresses bounces back. My account has not been blocked by these users.
Why can some Facebook users currently be messaged, but not others?
facebook;facebook messages