Back in the days before OSX, Macs would not boot from some third party CD-ROM drives, although there were work arounds.

Do newer ATA based Macs have the same issue? Is it possible that the internal optical drive was replaced with a not very compatible model, from which the Mac won't boot? What does System Profiler say about the optical drive?