А ответ какой-нибудь приходит на отправленное письмо? Что-то наподобие - "ваше письмо недоставлено - ошибка" и т.п.?
У меня такое бывает с мейл.ру - у них некоторые адреса попадают в черный список спамеров. Причем попадает не конкретный адрес, а целый хостинг (или как это правильно называется). На мейлру для исключения ящика из черного списка надо просто написать в тех.отдел письмо - есть готовая форма. Пару раз я таким образом открывала доступ ит. и америк почтовикам :)