che distro usi?

secondo me ti basta disinstallare e reinstallare i vari cdrdao e cdrecord (mi sa che sono contenuti nel pacchetto cdrtools)

poi la tua versione di k3b non è l'ultima