For the past few days a clients information store seems to be stopping and random, the service is set to restart after failure and seems to restart just fine but then will stop again within the next day or so at least once. I have read a few things that lead me to believe this is related to a corrupt message and it also seems to be tied to a user accessing OWA.
This also looks similar but it references a 7034 error
See below for our error:
Event ID 1000:
Faulting application store.exe, version 6.5.7653.38, stamp 484e994d, faulting module store.exe, version 6.5.7653.38, stamp 484e994d, debug? 0, fault address 0x000bef1c.
Event ID 7031:
The Microsoft Exchange Information Store service terminated unexpectedly. It has done this 1 time(s). The following corrective action will be taken in 60000 milliseconds: Restart the service.
Event ID 7011:
Timeout (30000 milliseconds) waiting for a transaction response from the MSExchangeIS service.