When creating public cart catalog pages, you should uncheck the option to include a delete button. You should not give the public catalog pages the ability to delete products.\
I would delete your current catalog pages and re run the wizard to create them again. Make sure to not include the delete button on the details and results pages. Also, make sure you are properly selecting the ProductID column as the ID column.
If you have the same problem after recreating the pages, send a copy of them with you reply.