Try using a retail cd like XP or something that you know for a fact is bootable.

Go into your BIOS and make sure it's set to boot from CD first.