Problema con DESINSTALACION de programa en Panel de Control.

La pregunta se refiere a Nero, pero igual valdría para otroprograma y el
"Instalador de Windows". Resulta que he intentado instalar la última
actualización de Nero 7 (legal y comprado). Todo bien. Pide reiniciar.
Entonces aparece mensaje de error, programa corrupto, así diez veces.. Me
canso, y decido desinstalar Nero mediante Panel de Control, Inst y Desins,
para empezar de cero. Pero el desinstalador de Windows me dice lo mismo, que
Nero está corrupto y que no puede desinstalarlo. Imaginad que es cualquier
otro programa, y que mi pregunta es válida en este foro. ¿Cómo se
desinstalaría, con estos mensajes de error? ¿Hay forma de hacerlo? ¿He de
hacerlo a mano dejando restos en el Registro? No me gustaría dejar basura
por el Registro. Muy agradecida.