frustrates 0x800c013b

Hi, Users in our domain are getting an OE error: 0x800C013B from time to time. I know, I know, sent item corruption and all. I have recreated all dbx's many times already, but it does not fix the problem. We use schema where users maiboxes are ...