Sie müssen eine rDNS Aufzeichnung haben, die auf dem allgemeinen Einfassung IP address zusammengebaut wird, anders, welches das rDNS Nachschlagen verlässt.
Ideal sollte dieses die a-Aufzeichnung Ihre MX Recordpunkte an anpassen. Einen Blick an meinem Artikel hier haben:
http://www.experts-exchange.com/Software/Server_Software/Email_Servers/Exchange/A_2370-Exchange-DNS-Configuration.html