Usted necesita tener un expediente del rDNS configurado en el IP address público del revestimiento que las operaciones de búsqueda del rDNS fallarán de otra manera.
Esto debe emparejar ideal el expediente de A sus puntos del MX Record a. Tener una mirada en mi artículo aquí:
http://www.experts-exchange.com/Software/Server_Software/Email_Servers/Exchange/A_2370-Exchange-DNS-Configuration.html