Maybe worth a try on the absolute slowest burn speed.

I've never had any luck with k3b (admittedly KDEs version) on anything but the slowest burn speed available.

Anything higher and it fails everytime.