You need to have a rDNS record configured on the public facing IP address otherwise the rDNS lookup will fail.
Ideally this should match the A record your MX record points to. Have a look at my article here:
http://www.experts-exchange.com/Software/Server_Software/Email_Servers/Exchange/A_2370-Exchange-DNS-Configuration.html