The machine is not seeing your CD's. If it doesnt give you that "Hit a key to start setup" message and gives you the BootMGR is missing it is skipping the Optical Device and trying to boot from your hard drive.
Solve that issue first. Then worry about what OS to install.