Mail Server Problem

Posted on 2005-05-13
Last Modified: 2009-12-16

We host about 100 websites and just over 300 email addresses.
I am receiving an error message when i try to send email to one of our recipients that appears as follows:

The original message was received at Fri, 13 May 2005 15:08:45 -0600

  ----- The following addresses had permanent fatal errors ----- <>

  ----- Transcript of session follows ----- ... while issuing MX query to
554 DNS server responded with 3 (Domain Not Found)

Does anyone have any experience with a message like this? More confusing for me, is why is one of our other hosted domains showing up as one of the domains that are being queried (

Question by:netrep
    LVL 20

    Expert Comment

    Possible Solutions:
    1. Check you are sure that you have the right address
    2. check the options tab on your account -- make sure the Megabyte send limit per day and the Number send limit per day haven't been set.
    3. set the users primary alias to their public email address which you set in recipient policies.
    4. Is there a catchall email-id for the domain?


    there are some issues with E2k looking as if it is open to relay when it is not. Please go through this KB article step by step. It features some tests that you should carry out, and links to other articles that will help you configure smtp properly -;en-us;304897&Product=exch2k
    LVL 16

    Accepted Solution

    by: resolves to; however, RDNS reverse dns lookup does not resolve at all.

    You &/or you ISP may need a PTR record added to this DNS for reverse lookups -- some sites reject email if they can verify the sending domain.

    LVL 16

    Expert Comment

    sorry -- end of last comment should read "...if they can NOT verify the sending domain
    LVL 26

    Expert Comment

    by:Leon Fester
    Check if the domain in question has been renewed. I've seen similar problems 'cos the company did not renew the domain, so when it expired, then the domain got removed. Check on if the domain is valid, also you can use the site to check the mail server. It could just be a simple DNS issue, if the domain is valid.

    Write Comment

    Please enter a first name

    Please enter a last name

    We will never share this with anyone.

    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.

    Even if you have implemented a Mobile Device Management solution company wide, it is a good idea to make sure you are taking into account all of the major risks to your electronic protected health information (ePHI).
    After creating this article (, I decided to make a video (no audio) to show you how to configure the routers and run some trace routes and pings between the 7 sites…
    Get a first impression of how PRTG looks and learn how it works.   This video is a short introduction to PRTG, as an initial overview or as a quick start for new PRTG users.

    760 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

    13 Experts available now in Live!

    Get 1:1 Help Now