Information Store Service will not start on SBS 2003SP1 Server

Exchange 2003 SP2 on SBS 2003 SP1 server.  This morning we rebooted the server, and when the server started back up the Exchange Information Store Service and the SMTP service would not start.  We have rebooted several times, and spent hours researching the errors that we receive when we try to start the services:

System Log:

Event ID 7024 Source Service Control Manager
The Microsoft Exchange Information Store service terminated with service-specific error 0 (0x0).

Event ID 7023 Source Service Control Manager
The Simple Mail Transfer Protocol (SMTP) service terminated with the following error: The specified module could not be found.

Application Log:

Event ID 5000 Source MSExchangeIS
Unable to initialize the Microsoft Exchange Information Store service.- Error 0x8007007e.

Event ID 9098 Source MSExchangeSA
The MAD Monitoring thread was unable to read its configuration from the DS, error '0x8007007e'.

Event ID 8197 Source MSExchangeSA
Error initializing session for virtual machine GAR-SBS. The error number is 0x8004011d. Make sure Microsoft Exchange Store is running.

Event ID 9538 Source MSExchangeIS
Error 0x8007007e calling StrInitialize in REAPI.DLL.

Prior to the restart of the server everything was working fine, except for the Rev drive wouldn't eject. Restarted and it fixed that problem, but caused a much larger one. I have spent the last three hours searching and trying to find something, and I have found an MS article (328645) that has many of the same errors listed and it recommends that you use ADSI Edit to fix the permissions, but I don't know what they should be or if they are wrong.

Eseutil says that the databases are in a "Clean Shutdown" state,

I have also restarted the server, attempted to restart the services, restored the REAPI.DLL file from a backup, but nothing has worked. I'm at my witt's end with this, and I don't know what else to do other than reinstalling Exchange.

Please help me!