Exchange 2k/Win2k crash, fresh install of Win2k/recovery install of Exchange 2k- IS has to be manually mounted

Have a customer who has a Win2k DC running Exch2k that crashed. Had to remove the crashed DC out of AD, siezed the master roles from another server, re-installed fresh copy of Win2k on the server that crashed-installed patches and ran dcpromo. Performed a "disaster recovery" install of Exchange because drive d: in which it originally resided on was not harmed as a result of the crash, applied SP3 and the latest roll-up patch. I also of course ran both the forestprep & domain prep prior to the install.

Problem: both the private & public information store's will not start automatically, however I can start them manually and email seems to work fine.

Lots of event viewer messages related to the following:

System log:

Event ID 10004:DCOM-- got error "Overlapped I/O operation is in progress. " and was unable to logon .\IWAM_xxxxx in order to run the server: {3D14228D-FBE1-11D0-995D-00C04FD919C1}

Application log:

Event ID 8250: MSExchangeAL-- The Win32 API call 'DsGetDCNameW' returned error code [0x862] The specified component could not be found in the configuration information.  The service could not be initialized.  Make sure that the operating system was installed properly.

EventID: 2102: Process MAD.EXE (PID=1432). All Domain Controller Servers in use are not responding:
www.x.k12.x.us 
sql.x.k12.x.us
proxy.x.k12.x.us
dc2.x.k12.x.us

EventID: 2121:MSMQ--Unable to complete Message Queuing Setup. Hresult- c00e0075h
EventID: 2124:MSMQ--Message Queuing was unable to join the local Windows 2000 domain. Hresult- c00e0075h

EventID: 9176: MSExchangeSA--NSPI Proxy can contact Global Catalog x-proxy.x.k12.x.us but it does not support the NSPI service. After a Domain Controller is promoted to a Global Catalog, the Global Catalog must be rebooted to support MAPI Clients.  Reboot x-proxy.x.k12.x.us as soon as possible.

EventID:9175:MSExchangeSA--The MAPI call 'OpenMsgStore' failed with the following error:
The Microsoft Exchange Server computer is not available.  Either there are network problems or the Microsoft Exchange Server computer is down for maintenance. The MAPI provider failed. Microsoft Exchange Server Information Store
ID no: 8004011d-0526-00000000

EventID:1005:MSExchangeSA--Unexpected error <<0xc1050000 - The Microsoft Exchange Server computer is not available. Either there are network problems or the Microsoft Exchange Server computer is down for maintenance. The MAPI provider failed. Microsoft Exchange Server Information Store ID no: 8004011d-0526-00000000>> occurred.

I have looked at the MS KB for most of these and it is not very forth coming with info: I have checked the System Attendant service logon account to ensure it using the local system acct. I have also looked at permissions within Exchange.

My question is, should I run the Eseutil /r for recovery, /p for repair and /g for integrity check? I have not run this util on this particular database yet but I am wondering if this would be a recommended solution based on the issue I am having...

Thanks--mtmor