Are you 110% positive that the CD is bootable? Just because you can view the CD from within a OS doesnt make it bootable. From the error you are getting it is not bootable.
You can try using GParted or one of the other tools listed in our Read First topic under the Recommended software for Certain Tasks.