I'll be honest I'm leaning towards an iffy CD but as you said it works elsewhere. ?!?!
Have you tried manually selecting the boot device during post? I think it is F8 on recent Asus boards.
Also, you havent got any USB devices plugged in have you? (other than a keyboard or mouse)