Hmm, that is interesting.
I assume you've already done all of the following:
Running check-sum program to ensure 100%, uncorrupt Linux download
Newest or older version firmware for disc burner
Newest drivers (or tried older drivers) for the burner
Disc burner bootable
If cable is IDE, not...