To boot from the recovery CD, change the boot option to "Boot from CD-Rom". Also, disallow booting from any other drive (other than the CD-Rom) if you have that option. See if that helps.