make sure it's even recognizing the CD-ROM. If it's not seeing it, it won't boot from it.
under a part of the BIOS it should list all things connected such as HD's and CD-ROMs and such so make sure the one you're wanting to boot from is visible in the list.