0x800C013B frustrates me :(

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 stored in servers mapped drive
and if I move mailboxes to local machine, OE starts to work fine
again. When I move them back, it works until some big attach comes to
mailserver and when OE starts to pull that mail, I get the same error
again.

It used to work fine, but recently when sp2 came out and critical
updates are coming out increasingly, that problem started to happen...
I think problem got something to do with the security updates, but I
don't know how to track it down...it's kind of annoying to uninstall
updates one by one...


Case is that we want to store mailboxes in server - that way, when
something happens to workstation, we can just restore windows from
image and everything works fine again.

I'm out of ideas, so if anyone could think of anything, how to fix
that, I would be pretty happy :)

Thanks.