Você precisa de ter um registro do rDNS configurado no IP address público do revestimento de outra maneira que a consulta do rDNS falhará.
Idealmente isto deve combinar o registro de A seus pontos do MX Record a. Ter um olhar em meu artigo aqui:
http://www.experts-exchange.com/Software/Server_Software/Email_Servers/Exchange/A_2370-Exchange-DNS-Configuration.html