Exchange 2010- RoutingMasterDN set to deleted

We've recently upgraded our Exchange 2010 server to SP2. We now get the following error:

Process Microsoft.Exchange.RpcClientAccess.Service.exe (PID=2712). Object [CN=Exchange Routing Group (DWBGZMFD01QNBJR),CN=Routing Groups,CN=Exchange Administrative Group (FYDIBOHF23SPDLT),CN=Administrative Groups,CN=****,CN=Microsoft Exchange,CN=Services,CN=Configuration,DC=*****,DC=***]. Property [RoutingMasterDN] is set to value [**************
DEL:29577807-c961-4393-8b3c-da94a9ac73b3], it is pointing to the Deleted Objects container in Active Directory. This property should be fixed as soon as possible.

Source: MSExchange ADAccess
EventID: 2937

This article deals with this issue but I am unable to follow the solution as I can't find the relevant entries in ADSIEdit:
•Open ADSIEdit and navigate to CN=Servers,CN=Exchange Administrative Group (FYDIBOHF23SPDLT),CN=Administrative Groups,CN=companyabc,CN=Microsoft Exchange,CN=Services,CN=Configuration,DC=companyabc,DC=com.
 •Right-click the Edge Transport server and copy the distinguishedName value.
 •Navigate to CN=Exchange Routing Group (DWBGZMFD01QNBJR),CN=Routing Groups,CN=Exchange Administrative Group (FYDIBOHF23SPDLT),CN=Administrative Groups,CN=companyabc,CN=Microsoft Exchange,CN=Services,CN=Configuration,DC=companyabc,DC=com and open its properties
 •Paste the copied DN value to the msExchangeRoutingMasterDN attribute

Can anyone help?
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.

You cannot find the entries in ADSIEDIT because the entries have been deleted in Active Directory.
You either need to use ldp.exe in order to restore the vaule (undelete it) or you can have the value recreated by re-running the exchange setup active directory prep.

This is done by running the file from the command prompt.  Instructions are as follows:

Launch command prompt
Change Directory to E:\ (exchange install CD) /PS [or /PrepareSchema] /P [or /PrepareAD] /PD [or /PrepareDomain]
That will re-create and repopulate the values used by Exchange in Active Directory.

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
mark-199Author Commented:
Sorry for the delay in getting back to this question. I will only be able to deal with this again next week and will then post an update. Thanks
mark-199Author Commented:
I have now fixed the Event Viewer error by running the following PS command: Get-Mailbox -Identity "DiscoverySearchMailbox{D919BA05-46A6-415f-80AD-7E09334BB852}" | Set-Mail
box -Database "MDB01". This produced the following output:

WARNING: The object {D919BA05-46A6-415f-80AD-7E09334BB852} has been corrupted,
and it's in an inconsistent state. The following validation errors happened:
WARNING: Database is mandatory on UserMailbox.
WARNING: Database is mandatory on UserMailbox.

Rehoming mailbox " {D919BA05-46A6-415f-80AD-7E09334BB852}" to database "MDB01".
This operation will only modify the mailbox's Active Directory configuration. Be aware that the current mailbox content
 will become inaccessible to the user.
[Y] Yes  [A] Yes to All  [N] No  [L] No to All  [?] Help (default is "Y"): Y
I then ran: "Get-Mailbox -Arbitration |ft -wrap" and the output was fine.

mark-199Author Commented:
I may run the setup commands at a later stage but for now the error is fixed.
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.