С недавнего времени Яндекс ввел дополнение к своему сервису Почта для домена — ДНС-записи, теперь можно не пользоваться сторонними бесплатными сервисами. Но вот в чем проблема, у кого днс остался настроен на другом сервере, а почта на яндексе, при изменении записей в основном днс, они не меняются в записях на яндексе. А для индексации, Яндекс почему-то использует свой днс-файл, который остается не измененным. Так что пока ошибка не поправиться, меняем в двух местах или перенесим делегирования на Яндекс.
P.S. Хоть у них и есть кнопочка «перенести NS» с главного днс, хочется, что бы это происходило автоматически.