Você não se importa com o registro MX comparado ao registro rDNS. Você faz se preocupa com o IP de saída do seu servidor de mensagens comparado ao registro rDNS do seu domínio. Eles podem ou não ser o mesmo.
Portanto, certifique-se de que qualquer endereço do servidor de e-mail esteja enviando de fato tem um ponteiro inverso correspondente que resolve seu nome de domínio de e-mail.
A maioria dos appliances de spam / serviços de nuvem não se importam, mas alguns fazem, e um deles é o Craigslist. Aqui está o que uma rejeição do CL parece quando você não tem uma entrada adequada do rDNS:
