We are having problems with mail delivery to aol, Comcast and other domains. Complaining of rDNS invalid. Queries via 18.104.22.168 set type=PTR show nothing when we type in our IP. We had changed to a new IP address for our server and updated out PTR record under a new zone database. The old PTR worked great, the new one not at all apparently.
I believe out PTR is not making it out to the wild. If anyone has experience with these issues and would like to help please email me off list.
All of our emails to domains that use the rDNS, PTR reverse lookup are queuing up fast on our edge smtp server.
Any help would be appreciated, no idea why our PTR database is not being honored by the Internet DNS servers.