The Microsoft Exchange Information Store service terminated with the following service-specific error:
Usually caused by time sync issue. Make sure times are in sync with exchange server.
Ive come across this issue after a forced shutdown on an exchange server running within a vmware environment after a snapshot backup locked up our exchange server
Depends how long server has been offline so first try a gpupdate /force
Then restart services or reboot server
Also might be worth stopping services off any third party exchange plugins like av, disclaimer softwares
Other than this working your exchange store could be damaged and might require a repair.