no valid mail exchangers

Posted on 2014-03-06
Last Modified: 2014-03-12
Hi All,
We have a rather weird problem where several customers are periodically unable to send to our domain.  The problem is very hard to replicate, and I'm 99% sure the issue is on their end, but I'd like to pointpoint the issue, and need some ideas on where to look.  

The NDR they receive is:

"This message was created automatically by mail delivery software.
A message that you sent could not be delivered to one or more of
its recipients. This is a permanent error. The following address
domain has no validd mail exchangers"
However, as I said, our MX records pass all the SMTP tests, and most users have 0 problems.  When testing their MX records, I get Reverse DNS mismatch ("Warning - Reverse DNS does not match SMTP Banner").  Could this be related to the issue?

Any other ideas on where to poke around would be helpful.  thanks!
Question by:cuiinc
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 3

Expert Comment

by:Lee Ingalls
ID: 39910863
"Warning - Reverse DNS does not match SMTP Banner" will not stop from sending email.
I have a full email testing toolbox if you would care to share the domain name.

Have there been any DNS MX record changes?

Expert Comment

by:Lee Ingalls
ID: 39910883
A message that you sent could not be delivered to one or more of its recipients. This is a permanent error. The following address failed:  domain has no validd mail exchangers

If there were multiple recipients and you were replying all to their message... I've seen where the sender included an internal email address that when you reply to all cannot reach from external.

Author Comment

ID: 39911129
No DNS changes on our end whatsoever.  Our domain name is  Like I said, I haven't found any testing issues with it thus far...

I don't quite understand your 2nd comment about the Reply All.  Would you mind expanding a bit on that?  Thanks!

Assisted Solution

by:Lee Ingalls
Lee Ingalls earned 250 total points
ID: 39911278
I'm constantly have to demonstrate to our customers that the issues does not lay on our end.

When I read that "A message that you sent could not be delivered to one or more of its recipients." I was curious if you were replying to a message your customer sent that had multiple recipients. If your user replied to all... that perhaps one of the original recipients was a an internal email address on their system. I see it all the time from our large customers that have internal and external email relays.
LVL 27

Accepted Solution

davorin earned 250 total points
ID: 39913097
"Warning - Reverse DNS does not match SMTP Banner" will not stop them from sending email, but it can stop your server from accepting mails from servers with this problem. Or it can mark mails from that source more likely to be spam.

On exchange 2013 reverse DNS check is done by sender reputation agent.

To troubleshoot this issue I would focus on the single mail and I would try to find any evidence of it on your mail server logs. Or they could also be rejected by your firewall. Look at that logs too.

If you find some evidence of connection trying do deliver email, most likely the "problem" is on your side. That could mean that your antispam filtering is rejecting their mails because of wrong rDNS.
If there is no evidence at all, then the problem is on their side or somewhere in between.

Featured Post

What does it mean to be "Always On"?

Is your cloud always on? With an Always On cloud you won't have to worry about downtime for maintenance or software application code updates, ensuring that your bottom line isn't affected.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Large and small networks have one same need, Service monitoring. Service monitoring consists of watch services of the several servers in the network. To monitor means that the administrator will receive an alert when a service is down or it's state …
Pop culture is prime bait for hackers seeking to infect user’s computers and mobile devices with malicious malware. Hackers know exactly what the latest trends are online and know how to use them to their advantage.
In this video we outline the Physical Segments view of NetCrunch network monitor. By following this brief how-to video, you will be able to learn how NetCrunch visualizes your network, how granular is the information collected, as well as where to f…
Monitoring a network: how to monitor network services and why? Michael Kulchisky, MCSE, MCSA, MCP, VTSP, VSP, CCSP outlines the philosophy behind service monitoring and why a handshake validation is critical in network monitoring. Software utilized …
Suggested Courses

632 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question