Vous devez avoir un disque de rDNS configuré sur l'IP address public de revêtement autrement que la consultation de rDNS échouera.
Dans le meilleur des cas ceci devrait assortir le disque d'A vos points de MX Record à. Aller voir mon article ici :
http://www.experts-exchange.com/Software/Server_Software/Email_Servers/Exchange/A_2370-Exchange-DNS-Configuration.html