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

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 user@domain.com.  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
  • 3
  • 3
LVL 57

Expert Comment

by:Cliff Galiher
ID: 39166603
Not a lot to go on. Start with testexchangeconnectivity.com 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 olsenelderlaw.com.
       One or more MX records were successfully retrieved from DNS.
      Additional Details
       MX Records Host mail.olsenelderlaw.com, Preference 50
      Testing Mail Exchanger mail.olsenelderlaw.com.
       One or more SMTP tests failed for this Mail Exchanger.
      Test Steps
      Attempting to resolve the host name mail.olsenelderlaw.com in DNS.
       The host name couldn't be resolved.
        Tell me more about this issue and how to resolve it
      Additional Details
       Host mail.olsenelderlaw.com couldn't be resolved in DNS InfoDomainNonexistent.
LVL 57

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.
Best Practices: Disaster Recovery Testing

Besides backup, any IT division should have a disaster recovery plan. You will find a few tips below relating to the development of such a plan and to what issues one should pay special attention in the course of backup planning.


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 57

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

Problems using Powershell and Active Directory?

Managing Active Directory does not always have to be complicated.  If you are spending more time trying instead of doing, then it's time to look at something else. For nearly 20 years, AD admins around the world have used one tool for day-to-day AD management: Hyena. Discover why

Question has a verified solution.

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

This article lists the top 5 free OST to PST Converter Tools. These tools save a lot of time for users when they want to convert OST to PST after their exchange server is no longer available or some other critical issue with exchange server or impor…
Read this checklist to learn more about the 15 things you should never include in an email signature.
In this video we show how to create a User Mailbox in Exchange 2013. We show this process by using the Exchange Admin Center. Log into Exchange Admin Center.: First we need to log into the Exchange Admin Center. Navigate to the Recipients >> Mailb…
This video discusses moving either the default database or any database to a new volume.

828 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