Exchange 5.5 Sp4

ever so offten my users can’t open there attachments. they get the error outlook could not open the attachment. i stop and start the information store and everything work fine. anyone ever encounter this problem? let me know thanks…