No recuerdo si ya te recomendé que visitaras
www.dnsreport.com
Este podría ser el resultado de tu búsqueda:
Cita: WARNING: When I looked up your MX record, your DNS server returned a CNAME. This is an unusual situation, and I can't handle it -- the following MX tests may not work properly.
Cita: WARNING: One or more of your MX records did not return an A record; most likely, they have a CNAME. CNAMEs are prohibited in MX records, according to RFC974, RFC1034 3.6.2, RFC1912 2.4, and RFC2181 10.3.
El record CNAME es como un "alias", que no apunta a una dirección IP, mientras el record A sí lo hace.
En términos sencillos, utilizando un record CNAME se dan más vueltas que utilizando el record A directamente.
¿Que cómo podrías solucionar el problema? Pues modificando tus registros DNS de tal manera que evites utilizar registros CNAME. Algo así como:
Domain: tu dominio.com.
Type: A
Class: IN
Answer: la dirección IP de tu dominio
Saludos,