One of the most common problems is that the computer can't keep up with the CD recorder. The CD-recorder needs a constant stream of data from the computer. If it is interrupted too long, the burn will fail! Try lowering your recording speed . Make sure to not use any other programs at the same time.
Disable your task tray/virus programs! De-fragment your hard drive. Always do a test!
You may need to disable Auto Insert Notification (AIN).
More help with CD burning failures...