попробуй вбить домен тут http://www.wservice.info/?dns

внимание уделить "Записи MX (почтовый сервер)"


у меня почта домена к яндексу прикручена, собственно показало:

makag.ru. 21600 IN MX 10 mx.yandex.net.