Why mail from Yandex does not reach?

Question

Mail server

Good afternoon. There was a problem with corporate mail.
There is a domain that was specially registered for the organization's mail. Registrar - r01.ru
This domain was successfully linked to biz.mail.ru (ie all MX, SPF, DKIM records were found and correct in the control panel).
Now there is a strange situation. Mail reaches if the letter was sent from mail.ru or gmail.com, but does NOT reach from Yandex mailboxes.
When you try to send something to corporate mail from a Yandex mailbox, you get something like this:

<[email protected]>: 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; [email protected]
Arrival-Date: Sat,  7 Feb 2015 10:51:44 +0300 (MSK)

Final-Recipient: rfc822; [email protected]
Original-Recipient: rfc822;[email protected]
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

What could be the problem with such selectivity? Why doesn't Yandex go to any?