We moved authoritative DNS servers on Friday and ever since we cannot send to one of our bigger clients. It appears that they are performing reverse-lookups on incoming mail and they are denying delivery with a message that says:
18.104.22.168 does not like recipient.
Remote host said: 553 5.1.8 <firstname.lastname@example.org>... Domain of sender address email@example.com does not exist
then the rest of the header:
X-StarScan-Version: 5.2.10; banners=-,-,-
X-SpamReason: No, hits=0.2 required=7.0 tests=HTML_80_90,HTML_MESSAGE
Received: (qmail 28326 invoked from network); 7 Nov 2004 12:26:26 -0000
Received: from glen-eagle.com (HELO linux.glen-eagle-va.com) (22.214.171.124)
by server-4.tower-84.messagelabs.com with SMTP; 7 Nov 2004 12:26:26 -0000
Received: from DGMR40 ([10.10.10.159])
by linux.glen-eagle-va.com (8.11.6/linuxconf) with ESMTP id iA7CQTY14324
for <firstname.lastname@example.org>; Sun, 7 Nov 2004 07:26:29 -0500
Return-Receipt-To: "Drew McCann" <email@example.com>
From: "Drew McCann" <firstname.lastname@example.org>
Date: Sun, 7 Nov 2004 07:26:26 -0500
X-Mailer: Microsoft Office Outlook, Build 11.0.6353
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.2180
Disposition-Notification-To: "Drew McCann" <email@example.com>
This is a multi-part message in MIME format.
This client does use messagelabs.com to process their incoming mail. However, I spoke with the messagelabs folks and they confirmed that they are accepting the message and delivering it to the destination server and that the destination server is the one rejecting it.
Our DNS is currently at zoneedit.com and it looks like everything is set up properly. Need to resolve this today.