The speed problem is not a problem, I do not know what dvd drive do you have but my Plextor PX-708A can burn DVDs at higher speeds, for example, a DVD+R (and just +R) of 4x can be burned at 8x with no prob, however this dependes on the brand of de DVD.
The error in k3b I don't know, mine burnes all dvds at full speed, I can change it, but when it starts burning it ignores the speed I wanted
, for example, I can put a DVD+R at 2.4x but he will burne it at 8x.