Dominio + correo

[sdnsdlm]

Hola a todos,

Os comento un problema que estoy teniendo con un dominio y más concretamente con el correo. He creado una cuenta asociada al dominio, puedo enviar sin ningún problema correos electrónicos pero no los recibo. Ahora bien, lo curioso del tema es que a través del cgi FormMail que está habilitado en la página web de esta empresa sí que llegan los datos del formulario sin ningún problema. Es decir, a la cuenta de correo creada en definitiva le sucede esto:
- Correo saliente: OK.
- Correo entrante a través de formulario y cgi: OK.
- Correo entrante a través de otra cuenta de correo: FALLA.

He chequeado en la página checkdns.net el dominio y me sale esta información (entre otras cosas):

---------------------------------------------------------------------------------
Check mail-servers
Domain hotelrausan.com has only one mail-server
Answer from ns7.gandi.net: host mail.hotelrausan.com not found.
Some of your MX do not work properly
---------------------------------------------------------------------------------


Pero no sé interpretarlo. ¿Cómo es posible que reciba los correos a través del cgi pero no por ejemplo desde una cuenta de hotmail? ¿Qué significa el mensaje que me da la comprobación del dominio en checkdns.net?

Agradecería muchísimo cualquier ayuda que me podáis prestar.

Gracias por adelantado y saludos a todos.