Hello, I am Henry and I want to share my insight about this.
The problem is that many manufacturers (like Dell, HP, Lenovo, etc.) now enable a feature called "Device Encryption" by default when you first set up the computer and sign in with a Microsoft Account. This is a simplified version of BitLocker, and it happens automatically without you needing to manually enable it. The recovery key is automatically saved to the Microsoft Account used during that initial setup.
Since you are being asked for a key, it is enabled on your device. We have to consider every possibility for where it could be stored. Please go to the recovery page one more time, but methodically check the following:
- Direct Link: On a phone or another PC, go to https://aka.ms/myrecoverykey
- Account Brainstorm: Sign in with not just your primary account, but every single Microsoft account you might have ever used, even if it seems unlikely.
- An old @hotmail or @live.com account?
- A work or school account? If you ever signed into Teams, Outlook, or Office with a work/school email, the key might have been saved there.
- An account belonging to a family member who might have helped with the initial setup?
- Work/School IT: If this device was ever used for work or school, your IT department may have the key stored in their administrative portal (Azure AD).
If, after this exhaustive check, the recovery key cannot be found, then the data on the drive is permanently inaccessible.
If the data is not critical or you have backups, the only solution is to completely reinstall Windows. This will erase the drive, remove the BitLocker encryption, and let you start fresh.
I hope this helps point you in the right direction to troubleshoot the issue