Receiving Error 553 Message Rejected, Host IP Address Does Not Resolve

I sm running Exchnage 2000 on Windows 2000 Server SP4, when we receive e-mail from some, not all, users and attempt to reply we get the following error message:

The following recipient(s) could not be reached:

      '' on 3/27/2006 11:49 AM
            There was a SMTP communication problem with the recipient's email server.  Please contact your system administrator.
            < #5.5.0 smtp;553 message rejected: your host's IP address does not resolve:>

Can I get some assistance, please.. We do have an internal DNS server that resolves that IP Address, however, the IP Address is the IP of the ISA Server and not the actual internal e-mail server.  Thanks..
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

You are probably getting caught in reverse DNS lookups. If your email goes out through the ISA server then you need to configure a DNS lookup, reverse DNS lookup and what the server announces itself as. Without those values being set you will fine more and more domains will refuse your connection as an antispam measure.

fthadminAuthor Commented:
Should the reverse DNS entry be added to my internal DNS Server?  Or is this something that our ISP has to add?  Who is actually rejecting the message?  I thought it was the mail server of the domain that the mail is being sent to??
The reverse DNS is set by your ISP. Don't let them fob you off to the domain name registrar, as reverse DNS is set on the IP address.
The email is being rejected by the server you are trying to send the message to, because as part of its antispam defense it is checking whether you have a reverse DNS.


Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.