When you burnt to disk did you verify the written data? Try burning again at a slower speed, I got a coaster with the first one I did.

Alternatively (going purely from the error message), try...