Let me start by saying that I run a Gnome desktop on a couple of machines.
I do run K3b for burning.
Most of the time I have better luck from the command. I will rip the CD first or sometimes I extract from the GUI. Most of the time it's from the command line. I use OGG and tools most always and the will convert to wav or mp3 or whatever.
I help run the sound equipment on a project and learned the recordex and tascam equipment prefers OGG in fact the tascam won't run wav so a lot of times I have to convert the cd format and reburn a CD to get it to work properly.
Try from the command line and see what happens.