Да, бывает у Неро такая проблема. Они сами создали прогу для таких случаев: General-CleanTool.
http://www.udomlya.ru/~pishugdv/General-CleanTool.zip
Описание:
"Очень важная утилита для удаления программного обеспечения от Nero с вашего компьютера.
Перед тем как установить новую версию ПО от Nero, используйте эту бесплатную утилиту для деинсталляции предыдущей версии."
ЗЫ. Как я понял, это обычно бывает если к базовой версии добавлялись аддоны, плюггены и т.п.