Still celebrating National IT Professionals Day with 3 months of free Premium Membership. Use Code ITDAY17


no valid mail exchangers

Posted on 2014-03-06
Medium Priority
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 1000 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 1000 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

Veeam Task Manager for Hyper-V

Task Manager for Hyper-V provides critical information that allows you to monitor Hyper-V performance by displaying real-time views of CPU and memory at the individual VM-level, so you can quickly identify which VMs are using host resources.

Question has a verified solution.

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

Many network operators, engineers, and administrators do not take several factors into consideration when troubleshooting network throughput and latency issues.  They often  measure the throughput by performing a measurement  by transferring a large…
Introduction Many times we come across a slowness or instability between two hosts, and almost always we blame the poor networking guys, just because they're an easy target.  Sometimes we forget that other factors including disk bottlenecks, CPU …
Here's a very brief overview of the methods PRTG Network Monitor ( offers for monitoring bandwidth, to help you decide which methods you´d like to investigate in more detail.  The methods are covered in more detail in o…
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…
Suggested Courses

705 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