Not receiving mail. Senders receiving Mail delivery failed: returning message to sender

Posted on 2013-05-14
Last Modified: 2013-05-15
We are not receiving any external emails through our exchange server. Internal emails are received. Email was working fine until last night.  The only change I know of is our ISP was supposed to setup reverse DNS. When some one sends a mail they receive a bounce back message:
Mail delivery failed: returning message to sender
A message that you sent could not be delivered to one or more of its recipients. This is a permanent error. The following address(es) failed:
    The mail server could not deliver mail to  The account or domain may not exist, they may be blacklisted, or missing the proper dns entries.

Windows SBS 2008 with exchange 2007

Thanks for you help.
Question by:enfusetech
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
  • 3
LVL 58

Expert Comment

by:Cliff Galiher
ID: 39166603
Not a lot to go on. Start with to get more insight to your mx and other dns records as well as more deliverability.

Author Comment

ID: 39166627
Thanks for the response. Here is the message I received.

      Testing inbound SMTP mail flow for domain
       ExRCA failed to test inbound SMTP mail flow.
      Test Steps
      Attempting to retrieve DNS MX records for domain
       One or more MX records were successfully retrieved from DNS.
      Additional Details
       MX Records Host, Preference 50
      Testing Mail Exchanger
       One or more SMTP tests failed for this Mail Exchanger.
      Test Steps
      Attempting to resolve the host name in DNS.
       The host name couldn't be resolved.
        Tell me more about this issue and how to resolve it
      Additional Details
       Host couldn't be resolved in DNS InfoDomainNonexistent.
LVL 58

Accepted Solution

Cliff Galiher earned 500 total points
ID: 39166637
There you go. Missing A record with your public DNS host. Whether you host with your domain name registrar, your ISP, or aid 3rdarty. Not an internal or server problem. All public DNS.
Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!


Author Comment

ID: 39166654
We use the Time Warner DNS for our network and ATT to host the website.   How would this get changed? Everything worked correctly until last night. Do I need to make a change to our domain name DNS records or did Time Warner mess something up on their end?

Thanks for the help.
LVL 58

Expert Comment

by:Cliff Galiher
ID: 39166684
If TW exposes a DNS control panel, you may be able to fix this yourself. If not then you will need to call and work with them.

Author Comment

ID: 39166687
Thanks. Before I posted on here I spent 2 hours trying to convince them they had made a mistake. They said it was a problem with AT&T then they said it was something wrong in the Server configuration. I'll call them again.


Featured Post

Enroll in May's Course of the Month

May’s Course of the Month is now available! Experts Exchange’s Premium Members and Team Accounts have access to a complimentary course each month as part of their membership—an extra way to increase training and boost professional development.

Question has a verified solution.

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

Follow this checklist to learn more about the 15 things you should never include in an email signature from personal quotes, animated gifs and out-of-date marketing content.
Learn to move / copy / export exchange contacts to iPhone without using any software. Also see the issues in configuration of exchange with iPhone to migrate contacts.
The basic steps you have just learned will be implemented in this video. The basic steps are shown to configure an Exchange DAG in a live working Exchange Server Environment and manage the same (Exchange Server 2010 Software is used in a Windows Ser…
This video discusses moving either the default database or any database to a new volume.

739 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