Posting in the Magento forums has been disabled pending the implementation of a new and improved forum solution which should better serve the community.
For new questions please post at magento.stackexchange.com, the community-run support site for the Magento community. We will be providing updates on the new forum solution soon. For questions or concerns please email firstname.lastname@example.org.
Yes this one is puzzling. I have the same problem but I haven’t tried deleting the product.
It looks like a cache problem except that I have cache disabled. I know there are some bug reports about this issue. Perhaps it will be fixed in 1.1.