Sorry, I tried to help. I have been trying various K3B scenarios to try to get the same error message as you but could not do it -- k3b worked every time.

Can you confirm if cdrecord works on the command line? Then at least we know it is a problem with k3b and not cdrecord.