Зависит от настроек того, кому вы хотите написать. В одном случае нужно быть в списке друзей того человека, в другом - бывает недостаточно и этого, поскольку пользователь в настройках выбрал "Не принимать сообщения ни от кого".

Личные сообщения

Поконкретнее, в чем проблема? Сообщения в чате или личные?