ok.. i never had this problem, but i'll take a shot at it *pull out gun*...

i would guess that there are two ways to fix this problem

1.) get more ram, or make a bigger swap drive...

2.) manually change the temp directory in the options of K3b, to a directory, and see if you have writing permission to that directory...

but other wise... i am pooped... hopefully i have been some help... but... sorry, i havent had this problem... so, i dont know exactly how to fix it..