Kdysi, když jsem ještě používal DVD-RW, tak mi to Nero dělalo taky. Přešel jsem na Ashampoo burning studio FREE, teď je ve verzi 2009 a bylo vše OK.
Divné je, že u Vás to dělá i v jiných programech, zkuste ten můj ještě třeba(má jen 5,7 MB), vypadá podobně jako Nero Express. Taky je divné, že ostatní vypalování funguje dobře.
Pokud ten Ashampoo také nebude umět mazat, pak zkuste provést údržbu OS - vyčistit registry a podobně.