KB Article: http://support.microsoft.com/kb/2638878

INTRODUCTION

The Microsoft Exchange Information Store service (Store.exe) intermittently stops responding in a Microsoft Exchange Server 2007 environment.