What happened when you tried booting from CD?
Going to ask the obvious, but did you change the boot order in the BIOS to CD ROM first boot device?