Haz este truco, ya que tienes el Alcohol120, haz como que vas a borrar el DVD-RW, pero no introduzcas el DVD y manten la bandeja abierta y da la orden de borrar. Te debe de salir la ventana de borrado y el mensaje de introduzca disco. Introduce ahora el DVD y cierra la bandeja... a mi me funcionó una vez y con una versión antiguilla del Alcohol, no se si con las nuevas funcionará.
La misma técnica puede que funcione con Nero... solo es probar. Si sigue igual, una alternativa es probar ese DVD-RW en otra grabadora de otra marca.
EDIT: ¿Habeis probado por casualidad intentar darle formato con algun programa de escritura por paquetes? InCD, por ejemplo y luego borrar el DVD con cualquier programa, Nero u Alcohol...
EDIT2: ¿Lo habeis intentado con el ImgBurn?, aunque seguro que podria fallar como los anteriores...