I agree with Tony's assessment on this one. It sounds like when you delete a message or otherwise interact with that GRP file (mail data) it involves an antivirus or some other process that is locking or otherwise damaging the rest of the GRP file. Process Monitor should be a great start.
Kyle Kerst
IT Coordinator
SmarterTools Inc.
www.smartertools.com