Hola, para empezar diré que no deberías poner el título en mayúsculas, da la sensación de estar gritando, y eso disuade a mucha gente de contestar. Además, el título es ambigüo, debería ser algo así como: Dudas sobre grabación de CD's
Para seguir te diré que yo uso tanto brasero como k3b y 0 problemas, has buscado por google tu error particular? Por cierto, nero para linux no es software libre.
Tal vez sea la unidad de cd/dvd, puedes probar a grabar desde terminal a ver que pasa