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

Microsoft, Exchange Server 2007, NDR Status 5.0.0 with Error 5.7.1 authentication required for relay

Posted on 2008-10-14
Last Modified: 2010-04-21
One of my company's clients is receiving non-deliverable receipts when emailing our users.  We have been receiving emails from them for years, but yesterday this started happening.  This is what they are getting back when they send emails to us.  As far as I know they are the only clients who are having problems.  

>>> Client's Name 10/14/2008 7:38 AM >>>

>>> M+ Extreme Email Engine <admin@mail01.clientdomain.com> 10/14/2008 7:36 AM
>>> M+ >>>
The original message was received Tue, 14 Oct 2008 08:35:27 -0400 from clientname@clientdomain.com.

  ----- The following address had a permanent error -----
    <myuser@ourdomain.com>; originally to <myuser@ourdomain.com>
    The mail system encountered a delivery failure, error code -1.
    This failure may be due to circumstances out of the mail systems control.
    ----- the delivery transcript -----
    authentication required for relay (#5.7.1)

Reporting-MTA: dns; mail01.clientdomain.com
Arrival-Date: Tue, 14 Oct 2008 08:35:27 -0400

Original-recipient: myuser@ourdomain.com
Final-recipient: myuser@ourdomain.com
Action: failed
Status: 5.0.0

Can someone tell me if this problem is on my side or my client's side and what the fix for it is?  
Question by:JanetKinnaird
  • 4
  • 3
LVL 12

Accepted Solution

michaelgoldsmith earned 500 total points
ID: 22715090
Check if that client is using a Smart Host to send mail or if they are routing mail via DNS. If they are using a Smart Host, check with that ISP to see if they have a block on your mail server.

If you are receiving mail from everyone EXCEPT that mail server, than this is probably your issue.

Author Comment

ID: 22715552
I was unable to get ahold of their IT department.  The one person I did talk to sent me a test email at 2:42 and it arrived in my inbox at 3:08.  She said they would have to issue a help desk ticket and that the IT dept would not be able to speak to me directly.  Since I received her email I would assume the problem has either cleared up or is intermittent.
LVL 12

Expert Comment

ID: 22715788
Is that the ISP's IT dept or the company that can not send you emails IT dept.
Optimizing Cloud Backup for Low Bandwidth

With cloud storage prices going down a growing number of SMBs start to use it for backup storage. Unfortunately, business data volume rarely fits the average Internet speed. This article provides an overview of main Internet speed challenges and reveals backup best practices.


Author Comment

ID: 22715812
I apologize.  It is the company who is trying to send email to us.  They won't let me talk to their IT department.
LVL 12

Expert Comment

ID: 22716031
They probably figured it out on their end, but you should call your other contacts at that company and have them try to email you to be sure.

Author Comment

ID: 22716165
Thank you for trying to help on this.

Author Closing Comment

ID: 31506036
I didn't know how to grade this since we never really got down to the cause.  I appreciate your help and comments.

Featured Post

PRTG Network Monitor: Intuitive Network Monitoring

Network Monitoring is essential to ensure that computer systems and network devices are running. Use PRTG to monitor LANs, servers, websites, applications and devices, bandwidth, virtual environments, remote systems, IoT, and many more. PRTG is easy to set up & use.

Question has a verified solution.

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

Following basic email etiquette rules will help you write a professional email and achieve a good, lasting impression with your contacts.
A list of top three free exchange EDB viewers that helps the user to extract a mailbox from an unmounted .edb file and get a clear preview of all emails & other items with just a single click on mailboxes.
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…
To show how to generate a certificate request 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 Servers >> Certificates…

856 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