Thank you for this report!
Could the reason for your problem a result of using a modified k3b that
probably has been told not to search for cdrecord?
--
k3b does not see/use alternative programs ins /opt/schily/bin
https://bugs.launchpad.net/bugs/493718
You received this bug notification because you are a member of Kubuntu
Bugs, which is subscribed to k3b in ubuntu.