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

Posted on 2013-05-14
Medium Priority
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
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 59

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 59

Accepted Solution

Cliff Galiher earned 1500 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.
Prepare for your VMware VCP6-DCV exam.

Josh Coen and Jason Langer have prepared the latest edition of VCP study guide. Both authors have been working in the IT field for more than a decade, and both hold VMware certifications. This 163-page guide covers all 10 of the exam blueprint sections.


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 59

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

Office 365 Training for IT Pros

Learn how to provision tenants, synchronize on-premise Active Directory, implement Single Sign-On, customize Office deployment, and protect your organization with eDiscovery and DLP policies.  Only from Platform Scholar.

Question has a verified solution.

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

Lotus Notes – formerly IBM Notes – is an email client application, while IBM Domino (earlier Lotus Domino) is an email server. The client possesses a set of features that are even more advanced as compared to that of Outlook. Likewise, IBM Domino is…
This article aims to explain the working of CircularLogArchiver. This tool was designed to solve the buildup of log file in cases where systems do not support circular logging or where circular logging is not enabled
In this video we show how to create an email address policy 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 Mail Flow…
This video shows how to quickly and easily add an email signature for all users on Exchange 2016. The resulting signature is applied on a server level by Exchange Online. The email signature template has been downloaded from: www.mail-signatures…
Suggested Courses

762 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