Does k3b require you to clean the rw before writing? If not perhaps
just burning straight away will clear any data needing clearing for
you. Also im not at home this week but another thing I would check out
is the settings to see if you have the option to pick dvdrw instead of
dvdr as that may help. Also you could google drivers for your drive
and ubuntu.