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 email@example.com.
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.