Ошибка 503 при отправке письма на мейловские ящики

Суть проблемы:
Письма с домена x не доходят до ящиков на серверах mail.ru (@mail.ru, @bk.ru...). Вряд ли это ошибки почтовой программы или smtp-сервера, через который релеится почта, потому что на другие публичные сервера, которые я смог проверить, письма уходят без проблем (yandex.ru, pochta.ru и т.д.). Смтп-сервер, через который отсылаются письма, не блокируется мейловскими серверами (по крайней мере по IP), так как на нем висят и другие домены, письма с которых нормально доходят до мейловских ящиков.
Вот та самая ошибка:

A message that you sent could not be delivered to one or more of its
recipients. This is a permanent error. The following address(es) failed:

тыры_пыры@mail.ru
SMTP error from remote mail server after end of data:
host mxs.mail.ru [94.100.176.20]: 503 valid RCPT command must precede DATA

------This is a copy of the message, including all the headers. ------

Return-path: <y@x>
...

Такое впечатление, что домен x занесен в какой-то список, которым пользуется только мейл, и письма не обрабатываются нормально.
Кто знает - подскажите.
Заранее благодарен.