Ostatnio miałem to samo, nagrywałem
polski remix Ubuntu 10.04, jednakże pomimo komunikatu płyta nagrała się bez problemu i instalacja śmignęła aż miło

Nie wiem w czym tkwi problem, widzę tylko kilka możliwości:
1. Program nie daje rady - zainstaluj z Centrum oprogramowania Ubuntu K3B lub usuń i zainstaluj ponownie Brasero
2. Laser w nagrywarce odmawia posłuszeństwa, to też jest możliwe, jednakże jeśli masz Windowsa na innej partycji to spróbuj nagrać jakiś film programem CDBurner XP, albo jakimkolwiek innym i zobacz czy wszystko działa jak należy - jeżeli nie - pozostaje wymiana nagrywarki.
3. Firmware w napędzie się krzaczy - niestety nie wiem jak to zrobić pod Linuxem

To wszystko co mi przychodzi do głowy, ewentualnie szukaj pomocy na http://forum.ubuntu.pl