Lo primero, el Alcohol120% tiene en la seccion de borrado, una opción de forzar el borrado, intentalo así, pero antes desactiva el "autorun" de Windows. Si no, prueba borrarlo con el blindwrite (este me ha salvado mas de un CD-RW jodido by WinXP). Por último, no uses el Nero para DVDs, es una mierda, en su defecto, usa el RecordNow o el DiscJuggler.
Un saludo.