I am having an issue where the Information Store will not start on Exchange 2007. The event log shows the following error.
Unable to initialize the Microsoft Exchange Information Store service because the clocks on the client and on the server machine are skewed. This may be caused by a time change either in the client or the server machine, and may require a reboot of that machine. Other than that, verify that your domain is properly configured and is currently online.
I checked all the servers and they all show the same time and time zone. The Exchange Server is a VM machine.