O K3B no Ubuntu sempre tinha alguma falha, por isso solicitei alguma alternativa nativa pro Gnome, e me indicaram o Brasero.
É ótimo! K3B no Ubuntu nunca mais!
Ele só não é bonitinho como o Nero ou K3B, mas isso não importa muito...
Pra instalá-lo, só foi usar o apt-get:
sudo apt-get install brasero