Обязательно проверьте настройки фильтров и черного списка в соответствии с рекомендациями:
http://help.mail.ru/mail-help/settings/filters http://help.mail.ru/mail-help/settings/black Если отправителям приходили сообщения о недоставке - попросите их прислать нам полные тексты таких сообщений.
Если сообщений о недоставке не приходило - это означает, что сервер отправителя не может доставить нам письмо по причине проблем на сервере отправителя
http://help.mail.ru/mail-support/letter/..