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 <> 10/14/2008 7:36 AM
>>> M+ >>>
The original message was received Tue, 14 Oct 2008 08:35:27 -0400 from

  ----- The following address had a permanent error -----
    <>; originally to <>
    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;
Arrival-Date: Tue, 14 Oct 2008 08:35:27 -0400

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
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
  • 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.
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.


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

Comparison of Amazon Drive, Google Drive, OneDrive

What is Best for Backup: Amazon Drive, Google Drive or MS OneDrive? In this free whitepaper we look at their performance, pricing, and platform availability to help you decide which cloud drive is right for your situation. Download and read the results of our testing for free!

Question has a verified solution.

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

Scam emails are a huge burden for many businesses. Spotting one is not always easy. Follow our tips to identify if an email you receive is a scam.
This article will help to fix the below errors for MS Exchange Server 2013 I. Certificate error "name on the security certificate is invalid or does not match the name of the site" II. Out of Office not working III. Make Internal URLs and Externa…
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…
There are cases when e.g. an IT administrator wants to have full access and view into selected mailboxes on Exchange server, directly from his own email account in Outlook or Outlook Web Access. This proves useful when for example administrator want…

690 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