Buenas, queria compartir una pagina excelente para hacer troubleshooting de DNS, y por ende tambien de Exchange.
En esta pagina tenemos herramientas para verificar si nuestro server de mail esta incluido en alguna lista negra. Podemos verificar los registros DNS de nuestro proveedor, para ver si esta resolviendo bien, y si esta configurado bien el reverso.
Ver informacion acerca de una IP (whois), y muchas otras utilidades. Link
Espero que les sea de utilidad. Saludos, Roberto Di Lello.