Im getting very similar errors. very random. cant replicate anything.. just like you, i have items reappearing in the shopping cart after being removed, etc..
im using 1.3.7 .. i have a lot of different plugins installed.

anyone was able to resolve this issue?