Requested #571 Delivery not authorized. Help, please.

Question

Our Exchange 2010 SP3 was working just fine and suddenly we are receiving this error:
Requested rejected your message to the following e-mail addresses:
UserName  ([email protected])
Requested gave this error:
Delivery not authorized, message refused
A problem occurred during the delivery of this message to this e-mail address. Try sending this message again. If the problem continues, please contact your helpdesk.
UserName  ([email protected])
Requested gave this error:
Delivery not authorized, message refused
A problem occurred during the delivery of this message to this e-mail address. Try sending this message again. If the problem continues, please contact your helpdesk.
Diagnostic information for administrators:
Generating server: ServerName.local (This is our Exchange 2010 SP3)
[email protected]
Requested #571 Delivery not authorized, message refused ##
[email protected]
Requested #571 Delivery not authorized, message refused ##
Original message headers:
Received: from servername.local ([::1]) by servername.local ([::1])
with mapi id 14.03.0123.003; Tue, 22 Apr 2014 13:20:32 -0400
From: Local User < [email protected]
>
To: UserName < [email protected]
>
CC: " UserName (< [email protected])"
<< [email protected]
>, =?iso-8859-1?Q?Alberto_=C1lvarez?=
<< [email protected]
>
Subject: SUBJECT
Thread-Topic: SUBJECT
Thread-Index: Ac9eTq/lS/F9XskPTH2inWLJxOCgog==
Date: Tue, 22 Apr 2014 17:20:32 +0000
Message-ID: <[email protected]>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [172.16.100.24]
Content-Type: multipart/alternative;
boundary="_000_92532CAA9EA66B44BE9722487825CFCE67B6723ESERVERNAME_"
MIME-Version: 1.0
Our IP is not blacklisted. This is the only unusual thing we found:
What else can we check?
Thanks in advanced

Answer 1

Hi,
I recommend you check Ed's suggestions. From the error message, it said that the SPF record couldn’t be found. SPF records work with sender ID filtering to stop malicious e-mails. The SPF record is a piece of information on the DNS servers that is required
by sender ID filtering to determine whether the e-mail message was sent by an authorized server for the specified domain. For more information about sender ID filtering, you can refer to the following article.
Sender ID Filtering
http://technet.microsoft.com/en-us/library/cc526541.aspx
About these pictures that can help us, they are not very clear. In order to troubleshoot this issue more efficiently, I recommend you post the error message included in these pictures here for further research.
Best regards,
Belinda
Belinda Ma
TechNet Community Support