Have you tried XFburn? Or K3B, as others have suggested.
If neither of these work (and they should, XFburn works like a charm for me), you can try using ImgBurn, which is a Windows program, but one that runs perfectly under wine - and I consider it to be the best burning program on any platform.
Bookmarks