Exchange error 554 <[xx.xx.xx.xx]>: Client host rejected: Access denied

Posted on 2007-10-19
Last Modified: 2012-08-13
We are getting this error while sending emails to some external clients:
Exchange error 554 <[xx.xx.xx.xx]>: Client host rejected: Access denied
I asked the people responsible for the external clients emaildomain, but that seems to be all fine.
So it looks like our exchange is sending out this error.

What could be the problem here??

mx record is fine, ptr is fine
Question by:suppsaws
    LVL 15

    Accepted Solution

    did you do a complete domain check on

    it maybe that you have been blacklisted by a spam database, you should check that out too.

    Expert Comment

    Error 554 indicates that  your external client's mail server rejects your emails. This seems to be true also because it is happening only with a particular destination.
    Do you have the smtp logging activated? Did you look into the logs?
    LVL 21

    Author Comment

    this domain WAS blacklisted, but it isn't anymore.
    the domain is
    If I look on dnsstuff everything seems fine ....

    One  more thing, there was a NDR attack to that domain, do I did dome changes on exchange to get rif of those attacks. Btw, the server is NO open relay.
    SMTP logging was on, but I kept on getting thousands of errors that the server couldn't relay (because of the ndr attack)
    If this is an error of the destination server it could be some dns settings on my domain that are wrong?
    LVL 21

    Author Comment


    when I do the test on I'me getting this warning:
    Transaction Time: 11.266 seconds - Not good!
    What can I do about this?
    LVL 21

    Author Comment

    very strange behaviour. First the reverse dns was ok, 10 seconds after that it was:
     Rev DNS Check: Reverse DNS FAILED! This is a problem.

    Write Comment

    Please enter a first name

    Please enter a last name

    We will never share this with anyone.

    Featured Post

    Are your corporate email signatures appalling?

    Is it scary how unprofessional your email signatures look? Do users create their own terrible designs and give themselves stupid job titles? You can make this a lot easier for yourself by choosing an email signature management solution from Exclaimer today.

    Use email signature images to promote corporate certifications and industry awards.
    Resolve Outlook connectivity issues after moving mailbox to new Exchange 2016 server
    In this video we show how to create a Shared Mailbox in Exchange 2013. We show this process by using the Exchange Admin Center. Log into Exchange Admin Center.: First we need to log into the Exchange Admin Center. Navigate to the Recipients >> Sha…
    In this Micro Video tutorial you will learn the basics about Database Availability Groups and How to configure one using a live Exchange Server Environment. The video tutorial explains the basics of the Exchange server Database Availability grou…

    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

    8 Experts available now in Live!

    Get 1:1 Help Now