Is it a CD-R or CD-RW medium? Some drives are known to boot only from CD-R’s (no CD-RW’s).
Just a thought.