Yo no utilizo K3B. Uso XCdRoast, y me funciona bastante bien. Puedo quemar CD o DVDs de datos, o CDs de audio bajo Linux, y leerlos perfectamente en Windows o Linux.
Incluso he creado CDs multisesion bajo Linux, y continuar las sesiones con Nero bajo Windows o viceversa (crear la sesion en Nero bajo Windows, y continuarla en XCdRoast bajo Linux).
Puedes ver informacion sobre este y bajarlo en:
http://www.xcdroast.org/