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

Microsoft Certification Exam 74-409

Veeam® is happy to provide the Microsoft community with a study guide prepared by MVP and MCT, Orin Thomas. This guide will take you through each of the exam objectives, helping you to prepare for and pass the examination.

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
Cisco switch SVI 17 116
Layer 2 versus layer 3 10 137
Martian Packets Unix 5 83
Site24x7 Monitoring tool 4 59
The most common mistakes I hear or read about email usually begin with people talking about POP3 and IMAP, so let's clear those off the table: POP3 and IMAP have absolutely nothing to do with sending or receiving email, so get that notion out of you…
Hello Friends, My friends and relatives always ask me how to delete all the various types of emails at once in our g-mail  or windows live account.  So I researched this topic to find a unique solution to this query.  Here it is for those who do …
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 tutorial you'll learn about bandwidth monitoring with flows and packet sniffing with our network monitoring solution PRTG Network Monitor ( If you're interested in additional methods for monitoring bandwidt…
Suggested Courses

751 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