Пользователи, которые не являются вашими друзьями, не могут вам писать сообщения по двум возможным причинам:

1. В вашем профиле указан возраст менее 16 лет;
2. Настройки сообщений вашего профиля установлены таким образом, что писать сообщения вам могут только друзья.

Если в вашем профиле указан возраст 16 лет и больше, то в Настройках сообщений попробуйте указать в графе Писать мне сообщения опцию Всем и сохраните изменения.