Exchange unable to send email to one particular domain

what could be the problem if my exchange server unable to send message to one particular domain. Every place else it can send without any problem.

here is what my users are getting message when the try to send email to that domain.

*********************************************************************
This is a delivery status notification, automatically generated by MTA problemdomain.com on Tue, 1 Nov 2003 10:12:42 -0600 (EST)
Regarding recipient(s) : useratproblemdomain@problemdomain.com
Delivery status : Failed. Did not receive the expected protocol response.
(mydomain.com).
We have been attempting delivery for 5 times.  Maximum delivery tries attempted. Please contact your administrator to contact the destination domain or resend your message. Delivery failed.
Message Information:
Sender     : useratproblemdomain@problemdomain.com
Recipient  : myuser@mydomain.com
MTA Response :4.4.1
The original message headers are included as attachment.
sqazi786Asked:
Who is Participating?
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.

Rob DuranSystems Network EngineerCommented:
Go to www.dnsstuff and troubleshoot that domain.  
0
BrentDevOpsCommented:
do this if you can ping their mail server, use bygrob's website to find out the mail servers actual name:

C:\telnet problemdomain.com 25  

At a command prompt, if you dont get an answer, then their server might be down.  If you do get an answer, try to send an email manually.

mail from: user@yourdomain.com
rcpt to: user@problemdomain.com
data
asdfasdfasdfasdf
.

if that gets thru then your server has some settings issues.
0

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
Exchange

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.