Предложение:
 - заменить зависимость от пакета cdrecord на зависимость от пакета wodim.

Обоснование:
 - при установленных обоих пакетах сам k3b предпочитает использовать wodim;
 - при использовании cdrecord при записи CDR/CDRW не работает прогресс-бар и
   наоборот - с wodim все в порядке;
 - по полю Features в настройках K3B/Programs cdrecord значительно уступает wodim;