I've just tried updating to the latest (testing) version of k3b, 1.0.5, and I burnt another coaster. This is very frustrating. Any other suggestions?
May be a defective CD writer? When was the last time you burned a disc and it went okay? One way to verify this is to burn the same data on a CD using a different writer.