Com base no seu segundo comentário que você rastreou para reverter os PTRs, é necessário que sua zona reversa tenha os ponteiros correspondentes para os registros MX. Se você não executar o seu próprio DNS reverso, então você teria que perguntar à entidade que faz (as pessoas a montante de você possuir o netblock) para adicionar essas entradas para você.
<last .quad of IP> IN PTR machine.domain.com.
Isso ocorre no arquivo da zona inversa, conforme mencionado, e não na sua zona direta. Um whois rápido baseado no seu comentário de 78.129.226.181 mostra que é propriedade do Rapidswitch, então eu vou adivinhar que eles fazem o seu reverso para você e você só tem alguns IPs de um servidor hospedado para jogar - abra um ticket de suporte. / p>