It may be because startup is still accessing your hard drive to boot from. You may see the CD light come on or hear the cd spin, but it is booting from your hard drive where that setup is coming from.
Restart your computer, and begin tapping F2 key which takes you into setup. Use arrow keys to go to boot tab, and make your CD drive is 1st in the boot sequence, before the hard drive. Save, exit.