Have you change your booting sequence under BIOS set-up? Cd/Dvd drive first, save & exit. Your current OS should be the cd you are using in doing a recovery console. Are they the same? Make sure the cd is scratch-free or still readable. After booting sequence, It will ask you to "Press any key to boot from CD..." wait for the message, otherwise it will by-pass and boot back to your current installed OS.