Is the error on the client PC, or on the server? Does the error come up “out of the blue” or does it tend to happen when you do certain things, like opening messages? The error message you mentioned could possibly be caused by lack of proper security permissions.
Also, check the event log on the mail server. If you have a corrupt mail store or a failing drive, it could cause similar messages.