Remote Server returned 554 4.1.8 Sender address rejected: Domain not found

This article describes how to troubleshoot the error Remote Server returned 554 4.1.8 Sender address rejected: Domain not found.

Issue

Generic email error response received when attempting to send email messages

Solution

This message indicates that you have sent a message too soon after a major DNS change.

DNS changes take 3-24 hours to propagate across the Internet. If you were to make a major DNS change, then attempt to send an email, the receiving server may not recognize your new domain. If the new domain doesn't exist in it's DNS (which is still propagating across the Internet), then it will reject the message with the error Sender address rejected: Domain not found.

Here is the message in its entirety:

CODE

Delivery has failed to these recipients or groups:
hsthompson@sender.yourdomain.com 
Your message couldn't be delivered because you weren't recognized as a valid sender. The most common reason for this is that your email address is suspected of sending spam
 and it's no longer allowed to send messages outside of your organization. Contact your email admin for assistance.
The following organization rejected your message: mail-eu-west-mx-2.mailspot.info.

Diagnostic information for administrators:
Generating server: zix01.receiver.otherdomain.com
hsthompson@sender.yourdomain.com 
mail-eu-west-mx-2.mailspot.info 
Remote Server returned '554 4.1.8 <mail-eu-west-mx-2.mailspot.info #4.1.8 smtp; 450 4.1.8 <oacosta@receiver.otherdomain.com>: Sender address rejected: Domain not found>'
Original message headers:
Return-Path: <oacosta@receiver.otherdomain.com> 
Received: from 127.0.0.1 (ZixVPM [127.0.0.1]) 
by Outbound.receiver.otherdomain.com (Proprietary) with SMTP id ECEFD42552 
for <hsthompson@sender.yourdomain.com>; Wed, 4 Sep 2016 09:41:10 -0500 (CDT) 
Received: from mail.receiver.otherdomain.com (vsclmxch02.receiver.otherdomain.com [10.4.2.183]) 
(using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) 
(No client certificate requested) 
by zix01.receiver.otherdomain.com (Proprietary) with ESMTPS id 63965419C1 
for <hsthompson@sender.yourdomain.com>; Wed, 4 Sep 2016 09:41:10 -0500 (CDT) 
From: Oscar Zeta Acosta <oacosta@receiver.otherdomain.com> 
To: "hsthompson@sender.yourdomain.com" <hsthompson@sender.yourdomain.com> 
Subject: Test 
Thread-Topic: Test 
Thread-Index: AdRQJsrAAm1aOxfGTG6meSofoKvwSQ== 
Date: Wed, 4 Sep 2016 14:41:11 +0000 
Message-ID: <1780dd1c711a4e6fb02ccc427941a375@receiver.otherdomain.com> 
Accept-Language: en-US 
Content-Language: en-US 
X-MS-Has-Attach: 
X-MS-TNEF-Correlator: 
x-originating-ip: [10.2.19.12] 
Content-Type: text/plain 
MIME-Version: 1.0 
X-VPM-MSG-ID: 2ad2c18f-e6ec-4451-90a0-2a7b15d6b095 
X-VPM-HOST: vsclmzix01.receiver.otherdomain.com 
X-VPM-GROUP-ID: 31ffbc9e-631e-48d3-af4f-3bd00101acf8 
X-VPM-ENC-REGIME: Plaintext 
X-VPM-IS-HYBRID: 0

CONFIDENTIALITY NOTICE: The contents of this email message and any attachments are intended solely for the addressee(s) and may contain confidential and/or privileged information. This information may be legally protected from disclosure by Federal and State privacy laws. If you are not the intended recipient of this message or their agent, or if this message has been addressed to you in error, please immediately alert the sender by reply email and then delete this message including any attachments. If you are not the intended recipient, you are hereby notified that any use, dissemination, copying, or storage of this message or its attachments is strictly prohibited.
Email secured by Check Point