If you have Symantec Antivirus installed on your exchange server you can come across a problem where the Exchange InformationStore fails to start after a reboot. Once you login you can successfully start the Information Store.

The problem is that the Symantec Antivirus is not working properly and stops the IS from starting successfully. The following article shows how to avoid this.

 http://support.microsoft.com/kb/316650