Ne, jak to vysvětlit... váš mailserver má nastavenou kontrolu existence reverzního záznamu, ok?

Jsou dvě možné příčiny:

1) odesílatelův mailserver nemá platný reverzní záznam
nebo
2) váš mailserver není schopen k reverznímu záznamu dostat

Oboje můžeš ověřit

pomocí například dig utility můžeš vyzkoušet z mailserveru dostupnost reverzního (třeba i různých) záznamů, výsledek konfrontovat například s internetovými DNS kontrolními nástroji nebo s výsledky z počítače, o kterém máš jistotu, že reverzi skutečně přeloží (například má nastevené DNS na 8.8.8.8).