I should add that I have added some modules. I have a feeling that the Simple SEO module may have something to do with it because when I turn Simple SEO off, I am able to remove all items from the cart.

I will try posting in the Simple SEO support thread.