New fix for Exchange 5.5 with IMAP
There are not that many customers that use IMAP to connect to Exchange 5.5 (MAPI is the most popular by far), but just in case your organization uses IMAP, you may want to consider reading the following article.
835632 Information Store service (Store.exe) unexpectedly crashes and an access violation
https://support.microsoft.com/?id=835632
To get the fix you will probably need to call in.