IS the DVD drive SATA or IDE? Was the original the same? Were you able to boot off the original? Are you using the same mobo connector to the new DVD drive as the original?
May have something to do with the SATA mode selected on the controller.
Can you detach the HDD and then try booting off the DVD?
- and of course you have verified that the CD / DVD is actually bootable?!
SD