In a Microsoft Exchange Server 2007 environment, the Microsoft Exchange Information Store service (Store.exe) stops responding when a client performs a search operation in Microsoft Office Outlook. At the same time, all mail flow to the server stalls and no users can connect to the server. To recover from this issue, you have to perform one of the following actions:
- Restart the Microsoft Exchange Information Store service.
- Failover to another Exchange server node.
- Restart the server.