I had this same problem this month June 2019. A Lenovo 100S-11IBY notebook with
Windows 10 Home (32-bit). A blue screen kept asking for a recovery key even though I never set up BitLocker which in any case is not possible in Home versions of Windows 10. It initially says
"Preparing Bitlocker recovery" on the Lenovo splash screen followed by the blue screen. On-line chats with both MS and Lenovo did not result in any offered solutions (other than perhaps send it to Lenovo out-of-warranty repairs at, probably,
some exorbitant cost).
In such cases I normally try to boot from my own Windows 10 USB sticks or CDs but the Lenovo
didn't seem to know they were connected.
The BIOS/UEFI settings are severely limited on this machine and I couldn't get to any settings to enable 'Legacy' support or similar.
Clicking "Skip this drive" (on the blue screen) took me to a standard Windows 10 troubleshooting set of menus. From here I could run a command prompt but still could not access the "C:" drive.
Since I wasn't too worried about the data files I thought I would try deleting the partition using Diskpart. Essentially
'delete volume override'. This worked!
On re-booting I then got a general blue screen with the error code 0xC0000034. Basically, no boot device can be found which makes sense.
This suggests the problem has nothing to do with the BIOS and relates to the boot sector of the drive.
I then began to realise that I was trying to boot from 64-bit media with (I think) a 32-bit UEFI.
So I created a new Windows 10 installation USB stick opting for both 32-bit AND 64-bit using
the MS Media Creation Tool to build an ISO which I then copied to a USB stick using
Rufus 3.5 with GPT and "UEFI (non CSM)",
FAT32.
Booting the Lenovo using the NOVO button I then went to Boot Menu and I could now finally see a second entry called "EFI USB Device (USB Mass Storage Driver" alongside "Windows Boot Manager".
(Previously clicking Boot Manager achieved nothing by the way. Neither did turning off
Secure Boot, clicking "Reset to Setup Mode", or anything else in here. Some options were not selectable such as "Secure Boot Mode: Custom").
Selecting this brought up the standard Windows installation screens with the 32-64 bit option.
I chose 32-bit and Windows installed successfully.
Oddly though the keyboard didn't work! Also audio, proper graphics and function keys (for the Lenovo functions such as changing brightness etc) needed attention. Downloading the "Intel Platform Driver" from Lenovo support resolved these
problems.
Whether I could have avoided deleting the "C:" partition I can't say.
I hope all that helps anyone else who has encountered this ridiculous problem.