В общем проблема то, моя совсем не сложная в решении оказалась. Рылся я в Нете, и на каком-то форуме у одного чувака похожая проблема была. Так он посоветовал в настойках программы Alchohol 120%, во вкладке "Общие" > "Эмуляция" снять галочку с чекбокса "Игнорировать тип носителя". Ну я так и сделал, в итоге все мои ранее записанные RW-диски начали прекрасно стираться.

Так что у кого похожая проблема, дерзайте!