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.
Does Powershell have you tied up in knots?

Managing Active Directory does not always have to be complicated.  If you are spending more time trying instead of doing, then it's time to look at something else. For nearly 20 years, AD admins around the world have used one tool for day-to-day AD management: Hyena. Discover why


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

Free Tool: Port Scanner

Check which ports are open to the outside world. Helps make sure that your firewall rules are working as intended.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

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.
In-place Upgrading Dirsync to Azure AD Connect
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…
how to add IIS SMTP to handle application/Scanner relays into office 365.

696 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