I have an Exchange 2007 server that is not delivering messages to any clients. I can login to the OWA and see any new messages, so therefore the mailboxes are getting messages, but none of my clients are. Everything client I have checked is "connected to microsoft exchange". Now, if I restart the information store service, it starts working again, but only for a short period of time. The mailbox store is of very small size, only approx. 5GB. I am getting no event log messages related to the info store.