E-mail/DNS delivery problem

Posted on 2004-11-07
Last Modified: 2008-03-03
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:

<>: does not like recipient.
Remote host said: 553 5.1.8 <>... Domain of sender address does not exist

then the rest of the header:

Return-Path: <>
X-VirusChecked: Checked
X-StarScan-Version: 5.2.10; banners=-,-,-
X-Originating-IP: []
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 (HELO (
  by with SMTP; 7 Nov 2004 12:26:26 -0000
Received: from DGMR40 ([])
      by (8.11.6/linuxconf) with ESMTP id iA7CQTY14324
      for <>; Sun, 7 Nov 2004 07:26:29 -0500
Return-Receipt-To: "Drew McCann" <>
From: "Drew McCann" <>
To: <>
Subject: test
Date: Sun, 7 Nov 2004 07:26:26 -0500
Message-ID: <!~!>
MIME-Version: 1.0
Content-Type: multipart/alternative;
X-Mailer: Microsoft Office Outlook, Build 11.0.6353
Thread-Index: AcTDiww9MzhWmAM3Qj2qQq6HGqfgeA==
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.2180
Disposition-Notification-To: "Drew McCann" <>

This is a multi-part message in MIME format.

This client does use 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 and it looks like everything is set up properly.  Need to resolve this today.

Question by:mccann_dg
    LVL 31

    Assisted Solution

    DNS changes take some time (like up to 48 h) to propagate through the system. The reverse lookup may fail because records aren't updated yet.

    Author Comment

    I understand that these things can take time... but here is my circumstantial evidence that this is not the whole problem:

    #1: This change was made on Friday and we began having the problem within a few hours... which means that their DNS cache updated at some point on Friday.  Therefore I find it difficult to believe that they are not updating their cache at least once every 24 hours.

    #2: I am getting a lot less spam than normal.  However.. all other e-mail address I have sent to and received from have worked.

    LVL 104

    Accepted Solution

    It might be your CNAME in the MX records.
    DNS Report flags some warnings on your domain "". It is an odd way of configuring the DNS and that might be why the remote machine is rejecting the message - it cannot deal with the CNAME for the MX record.


    Author Comment

    OK.. things are starting to work again.  Sembee, thank you for that link.. it has some very good information.   I am going to split points on this (with a higher weight toward Sembee) because what I think happened was that the irregular configuration reported in Sembee's post caused the record to take much longer to update than expected.. thereby reinforcing rid's comment about the amount of time it can take (but really shouldnt) to update DNS records.  Thanks again.

    Featured Post

    Looking for New Ways to Advertise?

    Engage with tech pros in our community with native advertising, as a Vendor Expert, and more.

    Join & Write a Comment

    Today, security is a big concern in an organization to prevent sensitive data leakage. In Outlook you can secure your Outlook items (emails, calendars, contacts and other stuff) using various techniques like by marking item as private, or you can pu…
    Pegasus Mail ( is a donation ware that is a collaboration of David Harris along with his team members. It is a desktop mail client that offers the option of configuring more than one mail account with single set up. It supports…
    The purpose of this video is to demonstrate how to set up Lists in Mailchimp. This will be demonstrated using a Windows 8 PC. Mailchimp will be used. Log into your Mailchimp account. : Click on Lists. Click on Create List Button : Choose the desi…
    Sending a Secure fax is easy with eFax Corporate ( First, Just open a new email message.  In the To field, type your recipient's fax number You can even send a secure international fax — just include t…

    754 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

    Need Help in Real-Time?

    Connect with top rated Experts

    20 Experts available now in Live!

    Get 1:1 Help Now