Cita:
Iniciado por Apolo 
Si bien es cierto que hay "algunos" problemas relacionados con el servicio DNS en ese dominio, eso no explica el caso en particular que plantea
cokete, por lo cual se puede confundir más en lugar de llegar a una solución.
Pero claro, hay cosas allí mal configuradas, empezando por el mismo hostname del servidor de correo...
Saludos,
Apolo; el problema que mencionaba si tiene relación puesto que al parecer el registro MX apunta al servidor anterior y no al nuevo, al igual que el error en el hostname.