Есть ещё третий вариант - пользователь, которому Вы хотите написать, выключил в профиле у себя возможность получения личных сообщений. В настройках кофиденциальности у него должно быть отмечено примерно так: P.S. Личку также нужно иногда чистить, если она заполнена - письмо не дойдёт!