Link to home
Create AccountLog in
Avatar of enfusetech
enfusetech

asked on

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

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:

  user@domain.com
    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.
Avatar of Cliff Galiher
Cliff Galiher
Flag of United States of America image

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.
Avatar of enfusetech
enfusetech

ASKER

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.
ASKER CERTIFIED SOLUTION
Avatar of Cliff Galiher
Cliff Galiher
Flag of United States of America image

Link to home
membership
Create an account to see this answer
Signing up is free. No credit card required.
Create Account
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.
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.
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.

Thanks.