Обязательно проверьте настройки фильтров и черного списка в соответствии с нашими рекомендациями:
http://www.mail.ru/pages/help/121.html,
http://www.mail.ru/pages/help/122.html.
Если отправителям приходили сообщения о недоставке - попросите их прислать нам полные тексты таких сообщений.
Если сообщений о недоставке не приходило - это означает, что сервер отправителя не может доставить нам письмо по причине проблем на сервере отправителя