[Sham]

Хосты из MX должны быть определены в A-записи (не в CNAME). IP резолвится из A-записи. Если сменили A-запись то про старый хостинг забудьте. nslookup -type=mx <хост> позволяет узнать MX-записи для хоста. Если MX не определён, то резолвится домен, который после @.