I have reported a bug similar to this one, it may be helpful if you could verify that our symptoms are the same.
Could you do a CHECK TABLE, REPAIR TABLE, CHECK TABLE on your problematic table? I would like to check to see that (1) the REPAIR TABLE always succeed, and (2) the CHECK TABLE always fails.
smime.p7s
Description: S/MIME cryptographic signature