Want to win a PS4? Go Premium and enter to win our High-Tech Treats giveaway. Enter to Win


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.

Modern healthcare requires a modern cloud. View this brief video to understand how the Concerto Cloud for Healthcare can help your organization.


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

[Webinar] Lessons on Recovering from Petya

Skyport is working hard to help customers recover from recent attacks, like the Petya worm. This work has brought to light some important lessons. New malware attacks like this can take down your entire environment. Learn from others mistakes on how to prevent Petya like worms.

Question has a verified solution.

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

This article will help to fix the below error for MS Exchange server 2010 I. Out Of office not working II. Certificate error "name on the security certificate is invalid or does not match the name of the site" III. Make Internal URLs and External…
The core idea of this article is to make you acquainted with the best way in which you can export Exchange mailbox to PST format.
In this video we show how to create an Accepted Domain 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 >> Ac…
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

618 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