Me ocurre con la opción de Borrar disco del Nero, cuando la utilizo con un disco regrabable (CD o DVD) me da el mensaje que el disco no es regrabable.
Prueba con el propio de windows haber xD. Para ello entra a la unidad grabadora y a la izkierda arriba deberia poner "borrar este disco regrabable". Salu2 ;)
Intenta eso y tambien asegurate de estar usando el drive CD-RW para borrar los discos regrabables o el DVD-RW para los dvd's regrabables.
Salu2