Also try to remove the CMOS battery for 20 seconds and put it back in. After that, reset the bios to defaults, then set the boot priority again to cd as the first boot sequence. Save the BIOS settings. This is to make sure there are no other settings that are preventing us to boot from the cd. Try to boot from the cd again. Wipe the back of the cd also to make sure it's reading the cd correctly.
What brand of your computer you are using? there are computers like DELL and HP that has PC restore feature.
what it does is to reset the computer back to factory settings. It's like having the computer out of the box again. It's saved in a partition in the hard drive called recovery. But it depends on what year you bought them. Because these features on the computer started i late 2004.