Такая надпись означает, что Яндекс ждёт корректной настройки DNS на его сервисы. В хелпе вполне подробно описано (в отличии от процедуры проверки владельца домена). Единственная (или хотя бы самая приоритетная) MX-запись должна указывать на mx.yandex.ru.