Mike,
I’m having a similar problem, except with the “successfully added to cart” pop-up. The validation clearly determines that the Product Options have not been checked because they do a little dance, but it still creates a pop-up that says the item has been successfully added to the cart.
WordPress 3.3.1
WP e-Commerce 3.8.7.6.2
Does your site prevent that pop-up from appearing?