Ещё как вариант - вы удаляли товары через БД, но удалили записи не во всех таблицах.
И в таблице oc_product_to_store остались старые записи.
Посмотрите какое максимальное значение поля product_id в таблице oc_product_to_store и в oc_product.
Они должны совпадать. Если не совпадают, значит есть старые записи, которые нужно почистить.