When the Microsoft Exchange Information Store service (Store.exe) runs on an Exchange Server 2010 Mailbox server, Store.exe crashes occasionally. When this issue occurs, the following events are logged in the Application log:
This issue occurs because the Information Store service tries to access an object that is deleted from the cache.
To resolve this issue, install the following update rollup:
2803727 Description of Update Rollup 1 for Exchange Server 2010 Service Pack 3
Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.