No, I don't mean formatting. I mean BLANKING.
With cdrecord, which is the 'magic' behind k3b, it is required with RW discs, to blank the disk before using it. Consider it like a step
in between A) taking the disk out of the package, and B) using the disk.
I have never used k3b, but I have used the 'guts' of it, cdrecord. As an experiment, try the following, from a console as root:
Code:
cdrecord dev=/dev/hdd speed=10 blank=fast padsize=63s -pad -dao -v -eject
and substitute /hdd for your actual device.
If this starts to work, it may take a long time with a DVD, and you may not be able to do much else with the machine while it blanks the disk.
If it works and finishes, try burning your data again after.
Please let us know if this helps at all.
PS - start k3b from within a console window, as it may provide a place to see errors from it, which would give more info about what the problem is..