Si tienes problemas con DNS te recomiendo la página web MXToolbox. Te permite descubrir el valor de tus registros de DNS, y otras cosas muy interesantes como si el servidor aparece en alguna lista negra.