k3b has disappointed enough people, other users reported that error you mention
please try with another app, brasero or any other
about dvd-r, what brand are you using?
i find useful only some brands, sony, imation, tdk, samsung(some burners hates samsung) and huskee
avoid princo like the pest it is, other cheap brands too