Exchange 2003 users in DK cannot email their users in EE

Have an Exchange 2003 that have been working for years and still does.

But suddenly we cannot email our frineds in Estonia. We have 13 emails in the exchange queue for and our we get status notification messages that our emails for has been delayed. It has been so for the last 4 days.

This is urgent.
Who is Participating?
robrandonConnect With a Mentor Commented:
Sounds like something definitely changed.

Go to and put in their domain name.  See what servers are responsible for their email and see what they resolve to.

Then, on your Exchange server, go to a command prompt and use the NSLOOKUP utility.  When in the utility enter the following:

set type=mx
<enter their domain name>
set type=a
<enter each of the servers returned from the list above, each on their own line>

Confirm the results match what is on MXTOOLBOX.  If they do not match, you will need to adjust your DNS settings.

Has anything changed on their end?  For example the IP address of the servers that receive their emails?  Perhaps you have a static MX record for their mail servers that need to be updated.

TANGLADAuthor Commented:
Hmmm. Don't know. They cannot email us either so the problem is both ways.
Making Bulk Changes to Active Directory

Watch this video to see how easy it is to make mass changes to Active Directory from an external text file without using complicated scripts.

TANGLADAuthor Commented:
Thanks for great advice. Have followed your suggestions and results match. Also chekced blacklists and diagnostics. Everything seems fine but those to domains just can't talk to eachother.
From your mail server, try to Telnet to the other mail server on port 25.

At command prompt:
TELNET <remote mail server IP> 25

What do you get?

TANGLADAuthor Commented:
Problem solved. It was a routing problem. Not at any of our ends, but at some network provider.
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.

All Courses

From novice to tech pro — start learning today.