Дмитрий! Всё дело в настройках профайла того человека, к которому ты хочешь обратиться. Возможно он установил такие параметры, что его нельзя ни в друзья добавлять, ни сообщения ему отправлять. Зайди в настройки своего профайла и посмотри какие могут быть варианты. НАСТРОЙКИ---БЕЗОПАСНОСТЬ

Нужно сначала предложить дружбу,дождаться положительного ответа,потом можно будет отправлять сообщения.