Bueno, a mí también me ocurría lo mismo hasta que dí con la clave...

Tenéis que desinstalar totalmente el Nero y eliminar todas las entradas que deja en el registro de windows, con un algún programa del tipo RegCleaner es sumamente fácil.
Volver a instalar e introducir el serial Ultra Edition, una vez finalizada la instalación es primordial denegarle el acceso a internet mediante un firewall o similar, es justo en ese momento cuando el programa chequea si el serial es correcto o no actuando en consecuencia. Evidentemente, si no le dejamos chequear lo tendremos activado permanentemente aunque perderemos la opción de saber si salen versiones nuevas, aunque esto es un mal menor.

Saludos.

__________________