Помочь с настройкой почты для домена на Яндексе

Хотим подключить почту на яндексе в сервисе connect.yandex.ru
Сайт находится на vds Таймвеба.
Для того, чтобы связать сайт с сервером прописали в ДНС ip адрес сервера. Сайт открывается по домену, все ок.
Хотим настроить почту в сервисе connect.yandex.ru. Подтвердили домен, прописали mx запись в РЕГ.ру в днс домена. Прошли сутки, а в connect.yandex.ru по прежнему уведомление "Для этого домена не проставлены MX-записи". Более того, через все публичные сервисы проверки днс видно, что у домена есть новый mx от яндекса.

Ранее при работе с pdd.yandex Яндекс видел новую mx запись в течение 1-3 часов. 

Прошу помочь с настройкой. Прикрепляю скриншот записей в днс домена.