Reverse DNS causing gray listing of incoming emails

I have a client that is not receiving emails from some of the bigger providers like yahoo and hotmail because their IP address is being perceived as a problem.  The problem stems from the fact that when you do an NSLOOKUP on their Exchange server's IP address, it doesn't point back to their mailserver.

If you NSLOOKUP it resolves correctly to their IP address, say as an example.

However, if you NSLOOKUP it does NOT resolve back to  It goes to

The emails is obviously hosted internally on an Exchange Server 2003.  The ISP is AT&T who claims that they can't help because we don't use their email services.  Network Solutions claims they don't provide Reverse DNS help, either.

To whom should I be asking for a solution?  AT&T, Network Solutions, or is this something I should configure on my own Exchagne server?  Until I can get to point back to, bigger email tubes are going to continue to bounce emails that try to reach my exchange server.

Who is Participating?

Improve company productivity with a Business Account.Sign Up

losipConnect With a Mentor Commented:
It is the owners of the subnet who are the only people who can make the reverse DNS match the host name.  This is normally the ISP - ATT.  However, this particular address is part of a static 8 addresses issued to Marcus Law Firm LLP, i.e. which seems to indicate to me that, if that is your client, then THEY own the address range and ATT should be able to set up a proper reverse DNS.  You could try contacting and see if you can get any satisfaction.  The registrar, Network Solutions will not be able to help.

The other approach is to get on Hotmail and Yahoo's white list.  I have managed this with some organisations for the same reason but have never had cause to try either of those organizations. I suspect Yahoo will be uncooperative but you need to try to get on the same list that they already have most of the world's ISPs on.
Dan ArseneauCommented:
Once you have a rDNS record, you shouldn't be further concerned about lookups.  As losip explained, the owner of the subnet (ATT) should be able to provide you the reverse record for your MX record.  Any host that provides DNS services will not argue when you ask them for a reverse entry.  It's common sense that if you have an MX record, you will be asking for an rDNS record.
The trouble is that the MX record will be on DNS servers for the domain name which are not necessarily owned or controlled by the ISP but are more likely controlled by you.

The reverse DNS record is (nearly) always on the DNS servers operated by the ISP because it is they that own the subnet.  Delegation of the subnet can only be done with the goodwill of the ISP and their processes often make this difficult.

The differing administration of the domain MX record and the reverse DNS record often means it takes some effort to get this organised.
Simplify Active Directory Administration

Administration of Active Directory does not have to be hard.  Too often what should be a simple task is made more difficult than it needs to be.The solution?  Hyena from SystemTools Software.  With ease-of-use as well as powerful importing and bulk updating capabilities.

IndyNCCAuthor Commented:
Thank you.  I will contact AT&T today to see what I can get done.  I will report back.
IndyNCCAuthor Commented:
I was directed, by AT&T to a DNS request form at  However, I wasn't given much instruction by the tech I was talking to so I hope I filled it out correctly.  i didn't know whether I was supposed to call it a Reverse DNS or a Reverse Delegation so I went with the Reverse DNS and filled out the form accordingly.  I suppose I now have to wait 72 hours to see if it propogates?

I'm glad you're making progress.  As I understand it (, Reverse DNS is where AT&T put the required entry on their DNS servers and Reverse DNS Delegation is where they pass it over to you to create and maintain the rDNS entry.  If this is right, then Reverse DNS should do you fine.
IndyNCCAuthor Commented:
The form worked and my nslookup now resolves both forward and reverse.

Thanks for your help!
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.