Unable to initialize the Information Store service because the clocks on the client and server are skewed

Each time I restart this exchange server, the Information Store and System Attendant don't start. If It try to manually start the services, I get the follow errors:

Event ID 5003:

"Unable to initialize the Information Store service because the clocks on the client and server are skewed. This may be caused by a time change either on the client or on the server, and may require a restart of that computer. Verify that your domain is correctly configured and is currently online."

Problem Cause : The clocks on the client and server are skewed. Make sure the clock in your system tray shows the same time/date for both the Exchange server and the domain controllers.

Solution :

Make sure the clock in your system tray shows the same time/date for both the Exchange server and the domain controllers.

Use the following command

Net time \\ADServerName /Set

and then you need to restart the service

Microsoft Exchange Active Directory Topology Service

Source in here