The timeout to "press a key to boot from cd" might be 1 millisecond or some randomly tiny amount, check in the BIOS that the delay is long enough to give you a chance to press a key.
I finally got it. I used "Hiren's Magic BootCD", which has a ton of useful tools on it. The password tool worked and we are good to go. Appreciate all the help.