SBS 2003 multiple email domains relay error

Copy from a thread  here

The issue was that the Directory service to metabase service (DS2MB) wasn't able to update the metabase with the new Recipient Policy (or any SMTP changes, for that matter).  I found this after upping the diagnostic logging on ALL services.  I found Event ID 1040 for source MSExchangeMU, and proceeded to debug.  I started looking for "Metabase 5.7.1" in Google Groups and came up with: 

http://groups.google.com/group/microsoft.public.windows.server.sbs/browse_thread/thread/15e831409481765a/8af1d59e381aaa1d?lnk=st&q=5.7.1+metabase&rnum=2&utoken=axmcE0YAAACAT_kPml7nPanGq5_khmjXgP-tS31hakRaUqJOki041qG2zFZkc34ScLXYq7vPwUPqy7LpN0kInhmnPrax4xrQTloHJX-orWmzzl4LCDoLUA

The Microsoft tech's (Nathan) suggestion to delete specific keys then have the Microsoft Exchange System Attendant rebuild the metabase upon restarting the service worked. 

Thank you very much for your help! 


Step-by-step Fix: 
http://www.eventid.net/display.asp?eventid=1040&eventno=3972&source=MSExchangeMU&phase=1 (see Error code 80070003) 

An explanation of the DS2MB service is explained here: 
http://www.microsoft.com/technet/prodtechnol/exchange/guides/E2k3TransnRouting/1b311041-2443-472b-8e9f-e26b2090ba78.mspx