Это известная ошибка (может кто-нибудь дать ссылку)?Как это исправить?
Да, я нашел решение: Сначала сделайте резервную копию вашей базы данных, а затем выполните этот запрос
DELETE FROM catalog_category_product where product_id NOT IN (SELECT entity_id FROM (catalog_product_entity))
О какой категории вы говорите? В слоистой навигации на переднем конце? В дереве категорий в админке? Это был простой или настраиваемый продукт, который вы удалили? Я предполагаю, что вы находитесь на 1.5.1.0?
Я не вижу ничего похожего на это. Вы можете найти Magento Bug Tracker здесь: http://www.magentocommerce.com/bug-tracking