I believe what you're experiencing is another ongoing kernel issue with burning CD's. Ever since 2.6, there are still unresolved problems with trying to burn CD's. I can burn DVD's no problem. I've tried everything worthwhile from all sorts of advice (running from command line, root, altering specific code within the program). I can't get it to work. It's my only remaining headache running Linux.
The one workaround that people recommend is running Solaris. Tried it, I couldn't even figure out how to add programs.