Rispondo velocemente nel caso la mia esperienza salvasse qualcun'altro...

Avevo lo stesso problema descritto, ho risolto eseguendo da K3B, menù strumenti, la cancellazione CD-RW.
Inizialmente si lamenta perchè trova un DVD e non un CD, ma forzandolo a proseguire lo cancella correttamente.

Dopodichè sono riuscito a riscriverci sopra.

p.s.
Il disco è un DVD-RW della TDK (2x-4x)

Auguri!