En mi caso la verdad es que no, tengo un CD regrabable que me regaló un amigo al empezar con el PC, las pocas veces que lo formateé (creo que con Nero casi siempre) lo hizo sin poner dificultad.
Hay programas que tienen fama de ser infalibles pero son para Mac: Toast 8.0, Disco 1.0.2, y Dragon Burn. (lo comentan en un hilo de Softonic). En Windows puedes probar con
InCD,
IMGBurn o
CDBurnerXP, de momento no caigo en otros :/
Lo que sí puede ser importante, es que el motivo por el que no deja borrarlo sea un virus, que esté bloqueandolo, o que el disco esté tan gastado que ya no tenga capacidad para reescribirse (en ese caso no sé si parte de la grabadora y del programa, que sean capaces de detectarlo, o que el mismo disco incorpora una función de aviso).
Para escanearlo imagino que puedes usar cualquier antivirus competente, en el hilo de Softonic hablaron de VirusBarrier (tambien para Mac), aunque el antivirus que utilices a diario o alguna
alternativa de Virusbarrier debería servir.
Saludos