Ok, this is driving me crazy still not sure how to deal with this...
This is the error we are getting from bounced back mail only from sites like AOL, Yahoo, Hotmail, etc:
You do not have permission to send to this recipient. For assistance, contact your system administrator.
<mail.domain.com #5.7.1 smtp;554 5.7.1 <firstname.lastname@example.org>: Relay access denied>
We had recently done a few things that started this problem. The first thing was we changed our ISP , the second we change out our firewall (sonicwall tz210).
We instructed our ISP to point to our domain (PTR record). That was done and no issue there.
When we run the mail server test and enter mail.domain.com at mxtoolbox.com we are getting "Warning - Reverse DNS does not match SMTP Banner" and the banner is stating: 220 sjl0vm-cass03.colo.sonicwall.com ESMTP SonicWALL .
We run the Antispam service on the sonicwall and from what Sonicwall is telling me, that banner is provided per that service.
So for testing, I disabled the antispam service, and tried the mxtoolbox test again.
This time the banner is okay, displays our mail.domain.com server and no errors.
The banner reads something like this :220 mail.domain.com Microsoft ESMTP MAIL Service
So after that gave me the green light, I tried sending several test emails to a hotmail account, and I am still getting the relay bounce back errors!
I checked with our ISP and they said, everything is resolving and there is nothing else for them to do and sonicwall is stating the router is behaving the way it should.
Any ideas as to what I'm missing?