Не приходят письма с Яндекс почты

Перенесли сайт на новый хостинг. Переписал DNS. Всё работает, почта вся летает, НО! С почтовых ящиков только Яндекса не приходит, в ответ mailer-daemon@yandex.ru, т.е. новые DNS он не видит. Прошло почти 3 суток. Писал в тех.поддержку - ответа ноль.

вот что в ответ:

<web@ra-m2.ru>: Host or domain name not found. Name service error for

name=ra-m2.ru type=AAAA: Host found but no data record of requested type

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

Reporting-MTA: dns; forward14.mail.yandex.net

X-Yandex-Queue-ID: 9D51F1981D3B

X-Yandex-Sender: rfc822; albachtin@yandex.ru

Arrival-Date: Fri, 24 Aug 2012 10:46:46 +0400 (MSK)

Final-Recipient: rfc822; web@ra-m2.ru

Original-Recipient: rfc822;web@ra-m2.ru

Action: failed

Status: 5.4.4

Diagnostic-Code: X-Yandex; Host or domain name not found. Name service error

for name=ra-m2.ru type=AAAA: Host found but no data record of requested

type

Каковы могут быть причины? Что можно сделать?

Спасибо.

---------- Добавлено 24.08.2012 в 12:29 ----------

Прошу перенести в другой раздел. Ошибся.