Exchange 2000 and 2003 server enviroment with AD problems?

I have been working on moving from exchange 2000 (running win 2000) to exchange 2003 (win2003 ent), every thing was going ok. I recently added a new DC to the domain to plan for DR. My primary Dc and one of my AD controllers had several reboots and alot of downtime the earlier part of this week. As a result the following errors are now popping up with exchagne.

This also happens to be a time when i am moving over more mailboxes to the new exch 2003 server. Before this, I had no problems, as i have been the user on the 2003 exchange system since the second day. All permissions seem to be ok, with nothing i can see on exchange that prevents the sending.

Since they errors mention DNS, i have used nslookup with set option MX to ping the rejected mail servers. They all come back ok with no errors. on 4/5/2006 11:26 AM
            The destination server for this recipient could not be found in Domain Name Service (DNS).  Please verify the email address and retry.  If that fails, contact your administrator.
            < #5.4.0> on 4/6/2006 2:06 PM
            The message cannot be delivered due to a configuration error on the server. Please contact your Administrator.
            < #5.3.0 smtp;553 5.3.0 <>... Addressee unknown, relay=[my external IP]>

The second Problem seems to be intermitent

Any help will meet with warm thanks.
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.


Does your mail server has permissions to send a request to the external network through your firewall?? If DNS set at the mailserver and does it point to your internal DNS server (most propably your DC or DC'S) and what happens if you try to connect to the internet using DNS servers and the Exchange server??

Also, try the following links, they might be of any help.. (for the #5.4.0 error)


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
DAMAdminAuthor Commented:
Both mail servers have access through the firewall. Both a Primary and secondary DNS server is used and yes both are DC's

The internet is allowed to work on all servers AD and exchange.

I will look at the links, i saw a work around that might help out in the short term.
I guess you've allready checked if all Exchange services are running?? Also try and check the Event Viewer, maybe Exchange is spitting some info inthere... ;)

Any progress???
DAMAdminAuthor Commented:
Sorry, been busy with everything else.

Did the MS suggested smtp stop and start, waiting to see if that does the trick. Worse case might have to go back and edit a bunch of routing groups.
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.

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.