Revenge of the non-p2p alliance, that's what you get from downloading... (Sorry, could not resist... :))
Hm, I think it's strange that you can not boot from the CD. Do you have in any way warrenty left for it? If that's the case, I would get it to Apple for them to take a look.