Listo, problema resuelto
Posteo lo sucedido para proximas soluciones:
La herramienta de limpieza no lograba eliminar el software, porque faltaban algunos archivos, entonces antes de ejecutarla, "reparé" (reinstalé) el Nero apesar de que no fuera compatible y despues de que los archivos faltantes ya se hubiesen instalado, ejecuté la Herramienta de Limpieza y LISTO!
Muchas gracias
rioj por tu colaboración...