recovery console is accessed by booting from CD.
If that appears before anything, including RAM checks or the BIOS screens, it might be a BIOS message.
they're getting better, but I've seen a LOT of BIOS spelling errors. Namely my 286 that insisted it had EXTENTED RAM.
IF you can access the BIOS setup screens (DEL, F2, etc) during boot-up, change the Boot sequence to access the CD-ROM, then boot from your windows CD.