Al parecer mi problema es bastante comun y se debe a que esta mal configurado mi registro MX
segun los que puede investigar aqui:
http://www.jrtwine.com/Company/EmailProblems.htm
El problema es que el registro MX esta direccionado a un campo CNAME cuando lo deberia estar a uno A, ahora bien, cual es la diferiencia entre uno y otro?
Como podira solucionar el problema?
Agradeceré cualquier ayuda.
Saludos