I think i may have this problem also - my site is getting confused when adding things to the cart. I am sure it has got to be a htaccess problem or a php.ini file - both of which my host have tampered with a little.
I have tried using the various options on sessions with no success so far.
Bookmarks