My mail is bouncing back from some clients with the following (identifying information struck out):

<>: host[] said: 554 5.7.1
<unknown[]>: Client host rejected:
rDNS/DNS_validation_failed._Please_setup_matching_DNS_a nd_rDNS_records:_
xabd-4 (in reply to RCPT TO command)

The problem is that my server's IP address is not


My hosts file reflects this, and both forward and reverse DNS checks show the correct IP, and hostname.

The server used to be at .58, but was moved a while back.

I haven't been able to find any way to correct this, and it is a major pain in the butt.