Reverse DNS entry. Connection rejected.

[tmcmahon33]

The server sending your mail [12.38.210.195] does not have a reverse DNS entry. Connection Rejected. Please contact your Dial-Up/DSL/Network ISP Provider. Default Reject!>

I notice that some mailservers are responding with this message shown above.

What I don't understand is that our MX record for our Email server is 12.38.210.203 when I perform an NSlookup. I am also able to do a reverse lookup with no problem.

Why are some email systems out there seeing 12.38.210.195 as our email server?

 

[jpm121]

MX is the record that allows people to send mail TO you.

It appears that 12.38.210.195 is the address sending the OUTGOING mail FROM you.

And this IP address doesn't have a reverse entry.

If this address is indeed your outbound server, you need to have your ISP set up a reverse entry. Call them, they'll know immediately what you need.

 

[tmcmahon33]

12.38.210.195 is my PAT address it is not my address for our Mail server... MX record.

I'm not sure how to proceed.

Because if you do an NSLOOKUP on ohplus.com set qt=mx you will get the correct record info:
12.38.210.203 = mx1.ohplus.com
You are also able to do a reverse lookup on the address.