Hola Hola _CrisiS_,
Los registros MX son un tipo de registros DNS que "encaminan" los correos a encontrar su servdior de destino.
Cuando un correo es enviado al exterior, se pregunta a un servidor DNS cual es el registro MX del dominio en cuestion; éste le responde con el registro MX, el cual, detalla donde se encuentran los servidores de correo de dicho dominio.
Una herramienta que he encontrado y que te busca los registros MX de un dominio es:
http://www.elcorreoelectronico.com/index.php?option=com_content&view=article&id=12&Itemid=123Espero que te haya servidor de ayuda.