Exchange 2007: Microsoft Exchange Information Store fails to start

After system restart Microsoft Exchange Information Store fails to start with "Error 1075: The dependency service does not exist or has been marked for deletion".


Here is a quick fix that worked for me:


1. Look for errors in Windows Event Viewer (Start > Administrative Tools > Event Viewer).
2. You will probably see that there is a dependency service that is not found (NtLmSsp, or EXIFS, etc.).
3. Open Regedit (Start > Run > type regedit).
4. Go to HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\MSExchangeSA, double click on DependOnService, and remove the dependency that appeared in the error log. 
5. If you can’t find the dependency at this location also try HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\MSExchangeIS,double click on DependOnService, and remove the dependency that appeared in the error log.
6. Reboot the computer. 

Note: Remember what dependecy service you removed, in case you need to put it back.