New Exchange 2010 server can't deliver external mail

I have a new exchange 2010 server I am testing on our network which already has a 2003 exchange server. I was testing another 2010 exchange box on the netwoek about 6 months ago but was not able to gracefully remove it from the network.

I have done my best to remove all traces of it from AD using such tools as ADSIedit.

I have been testing the new server and have found that it will not deliver mail externally. Using the mail flow trouble shooter I get this error.

MSExchangeTransport' Event ID 5006 was found on MyNewEXCH2010svr at TIMEWRITTEN with description 'Cannot find route to Mailbox Server CN=OLD_2010svr\0ADEL:1753693b-f8e7-4e41-a5af-4df1b94e1e1e,CN=Servers\0ADEL:5d8c3cfd-0e37-4a64-9018-307d191ccc93,CN=Exchange Administrative Group (FYDIBOHF23SPDLT),CN=Administrative Groups,CN=MyDOMAIN,CN=Microsoft Exchange,CN=Services,CN=Configuration,DC=MyDOMAIN,DC=com for store CN=Public Folder Database OLD_2010svr,CN=Databases,CN=Exchange Administrative Group (FYDIBOHF23SPDLT),CN=Administrative Groups,CN=MyDOMAIN,CN=Microsoft Exchange,CN=Services,CN=Configuration,DC=MyDOMAIN,DC=com in routing tables with timestamp 9/28/2011 6:43:09 AM. Recipients will not be routed to this store.'.

For some reason this error is still referring to this other 2010 exchange box I have 'cleaned' out of AD. So I am not sure where to look now to clear out these old references since I have scoured all the usual areas in adsiedit (like what is designated in the error).

All help gratefully received.
Who is Participating?
sydlegConnect With a Mentor Author Commented:
no solution added or given...please close
Em ManCommented:
seems like your old server still part of the connectors on the Routing Groups.

Have find additional Entry on under Configuration > Services in ADSI?

Check this site from Microsoft if you haven't seen this one yet. and let us know.
sydlegAuthor Commented:
Have looked all through the containers in Configuration > Services and can't find anything related to the old server or its connector.

I ran the 'Get-RoutingGroupConnector' and only found the current connectors that connect the new 2010 and old 2003 Exchange server.

I am still get the error regarding the original Exch 2010 server. This is bizarre!
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.

Em ManCommented:
Things are weird everyday in an IT World. hehehe...

Anyways... I'll try to check as well. This is very interesting scenario.

Em ManCommented:
The Test Exchange 6mos ago, is it still sits there? I mean the test Exchange Server?
or you remove it physically?

can you check if arbitration mailbox is there?

While in ADSI Edit.msc console, from the ADSI Edit root, right click and connect to "Configuration" Store. You can then dig & drill to find the arbitration mailboxes.

Get-Mailbox -database "database name" -Arbitration
sydlegAuthor Commented:
The test exchange box is gone and not gracefully removed from network...thats why this is so strange. In AD, the previous server is nowhere to be found and as far as I can see I have removed all traces of it using adsiEDIT but it is still around somewhere.

I also do an AD export every night to a CSV file. If I do a search in the csv file for the server name, it has no entries either.
sydlegAuthor Commented:
Any other suggestions!!
sydlegAuthor Commented:
No Clear ANswer
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.