Possibilities:
- wrong CD (not bootable) --> check on another PC
- BIOS not set to boot from CD (although you say so)
- CD drive defective --> check with another (proven) bootable CD, e.g. a Linux live Cd

Kees