We are running a Microsoft Exchange 6.5 on Windows SERVER 2003 SBS. After running the test here
Rev DNS Check: Reverse DNS FAILED! This is a problem.
I've tried contacting my host and then response I got from them
"Dear Valued Customer,
Reverse DNS is pretty simple and the errors reported here are odd. Basically whatever hostname you are claiming during your HELO should match what the PTR record for that IP is. In other words, please set your mail exchange server name to mail.arcelectronics.com."
it seems that you use your own mail server,
and it seems it works fine, mail.arcelectronics.com is already pointing to 126.96.36.199"
Yet the reverse DNS error still shows up and to my knowledge this is forcing some of the hosts to reject our e-mails. Please assist me with an advice.