Почему почта с Яндекса не доходит?

Question

[MUTOgen4eg]

Добрый день. Возникла проблема с корпоративной почтой.

Есть домен, который был специально зарегистрирован для почты организации. Регистратор - r01.ru
Этот домен был успешно привязан на biz.mail.ru (т.е. в панели управления все MX, SPF, DKIM записи найдены и верны).

Сейчас наблюдается странная ситуация. Почта доходит, если письмо было отправлено с mail.ru или gmail.com, но НЕ доходит с Яндекс-ящиков.
При попытке отправить что-то на корпоративную почту с Яндекс ящика получается вот такое вот:

<[e-mail]>: Host or domain name not found. Name service error for
    name=2225555.ru type=AAAA: Host found but no data record of requested type

Статус доставки:

Reporting-MTA: dns; forward2m.mail.yandex.net
X-Yandex-Queue-ID: CC2505CA1BC8
X-Yandex-Sender: rfc822; [e-mail]
Arrival-Date: Sat,  7 Feb 2015 10:51:44 +0300 (MSK)

Final-Recipient: rfc822; [e-mail]
Original-Recipient: rfc822;[e-mail]
Action: failed
Status: 5.4.4
Diagnostic-Code: X-Yandex; Host or domain name not found. Name service error
    for name=2225555.ru type=AAAA: Host found but no data record of requested
    type

В чем может быть проблема в такой избирательности? Почему яндекс ни в какую не проходит?

Answer 1

[Treal]

Покажите записи MX в dns

Comments

[MUTOgen4eg]

***.ru. IN NS ns1.r01.ru.
***.ru. IN NS ns2.r01.ru.
***.ru. IN MX 10 emx.mail.ru.

вот фрагмент

[Supme]

Вчера были такие проблемы, почта на пжл яндекса, если продолжается, надо индексу написать.

[MUTOgen4eg]

Supme: Не очень вас понял. Вы испытываете аналогичные проблемы с Яндексом?

[Supme]

Да, вчера были проблемы. Еще были проблемы- спамоборона яндекса возвращала письма.

[Supme]

А... подставлялка подставляет ерунду... пжл- pdd, индексу- яндексу.