Du behöver att ha ett rDNSrekord som annars konfigureras på det offentliga belägen mitt emot IPet address ska kuggningen för rDNS den referens.
Idealt detta bör matcha a-rekordet som ditt MX Record pekar till. Ha en look på min artikel här:
http://www.experts-exchange.com/Software/Server_Software/Email_Servers/Exchange/A_2370-Exchange-DNS-Configuration.html