Failed to start Exchange Information Store on SBS server

[Paul]

After when I am restoring the AD on the SBS Server then the Exchange Information Store will not auto start and if I am turning on the server by manually, then it shows the error to me that says "Could not start the Microsoft Exchange Information Store service on Local Computer. Error 1068: The dependency service or group failed to start". Can anyone tell me how to solve this error? Thanks.

[Mr. Boo Bear]

The problem that you are facing can occur if one of the following conditions is true:

1. The server is no longer a member of a routing group.
2. The routing group that this server is a member of was accidentally deleted by ADSIEdit or by the LDP tool.

To resolve this issue, please follow the workaround given here - http://support.microsoft.com/kb/830828