I have the same checkout loop issue. It suddently appeared after being fine in the beginning.
The only way to work around it for me seemed to be installing an older version of wp e-commerce (3.8.8.3.). Sad but true.. So I did and I can sell products now. I hope someone comes up with a real fix.