Go Premium for a chance to win a PS4. Enter to Win


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
  • 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 cuiglobal.com.  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 Disaster Recovery in Microsoft Azure

Veeam PN for Microsoft Azure is a FREE solution designed to simplify and automate the setup of a DR site in Microsoft Azure using lightweight software-defined networking. It reduces the complexity of VPN deployments and is designed for businesses of ALL sizes.

Question has a verified solution.

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

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 …
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.
There's a multitude of different network monitoring solutions out there, and you're probably wondering what makes NetCrunch so special. It's completely agentless, but does let you create an agent, if you desire. It offers powerful scalability …
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
Course of the Month10 days, 21 hours left to enroll

885 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