As far as I can tell, K3b is just a GUI front end on top of cdrecord, cdrtools, mkisofs. Have you updated those tools to the lastest available versions?