I am having the same problem. I just upgraded JoomSEF to the newest version and installed the latest Virtuemart SEF extension, but I'm getting the same thing. I can add things to the cart, but when I click \"checkout\" it empties the cart can't go any further.
I have a dedicated SSL certificate.
My client really needs this fixed ASAP, any help highly appreciated.