I have a customer that has SBS 2008 Standard.
If the server has to be rebooted I always have to go into services and start Microsoft Exchange Information Stores and Microsoft Exchange System Attendant. They are both set to Auto Start, and all three failures are set to restart the service, reset count failure is set to zero, and I have set the restart services has high as 5mins.
I also have done all the updates to SBS 2008, and have installed SP3 for exchange, and still have the same problem.
Warning Object are futher then they appear