email can't be delivered to valid recipient address

Posted on 2004-11-22
Last Modified: 2012-06-21
Hello. I have a problem with email to a business partner that we have been sending stuff to for years but suddenly all our email is bounced back as non-deliverable. I have been talking with them and they say nothing has changed of their end. Nothing has changed on our end for certain. It's only email from us to them that gets rejected (tested with yahoo email and it works fine) and we are able to recieve from them. Has anyone run into a similar situation before?

We have microsoft exchange 2000 (latest SP and patches). The smtp message queue properties say that a smtp protocol error has occuredd but donesn't specify any additional info. Below are copies of the error messages I have received while testing:

 The destination server for this recipient could not be found in Domain Name Service (DNS).  Please verify the email address and retry.  If that fails, contact your administrator.
            < #5.4.0>

Could not deliver the message in the time limit specified.  Please retry or contact your administrator.
            < #4.4.7>

The e-mail system was unable to deliver the message, but did not report a specific reason.  Check the address and try again.  If it still fails, contact your system administrator.
            < #4.0.0 smtp;417 DNS lookup failure:  Try again later.

Any ideas?
Question by:SirTravis
    LVL 24

    Accepted Solution

    Looks like they've played with their DNS servers recently, I actually did a lookup and their records showed internal IP addresses. What a mess!

    Clear the DNS cache on your DNS servers, or, delete the cached entry for that domain. REstart the DNS server service, and client service. On the exchange server, run ipconfig /flushdns, and then retry the messages.


    Author Comment

    I shall try it


    Featured Post

    Maximize Your Threat Intelligence Reporting

    Reporting is one of the most important and least talked about aspects of a world-class threat intelligence program. Here’s how to do it right.

    Join & Write a Comment

    Learn more about how the humble email signature can be used as more than just an electronic business card. When used correctly, a signature can easily be tailored for different purposes by different departments within an organization.
    Granting full access permission allows users to access mailboxes present in their database. By giving full access permission one can open and read the content of any mailbox but cannot send emails from that mailbox.
    The basic steps you have just learned will be implemented in this video. The basic steps are shown to configure an Exchange DAG in a live working Exchange Server Environment and manage the same (Exchange Server 2010 Software is used in a Windows Ser…
    how to add IIS SMTP to handle application/Scanner relays into office 365.

    729 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

    19 Experts available now in Live!

    Get 1:1 Help Now