Tak bohužel to skutečně nemělo jiné řešení, než udělat komplet reinstalaci se ztrátou dat.

Problém je ten, že od samého začátku instalace OS se Microsoft uživatele vůbec nezeptá, zda chce BitLocker zapnout, nebo vypnout.
Prostě se BitLocker (respektive šifrování disku) automaticky zapne bez jakéhokoliv upozornění.

Pochopil bych to, když bych zvolil předvolbu nastavení pro notebook "do zaměstnaní". Ale pro předvolbu notebook "na doma" mi to přijde zvláštní a možná až zbytečné.

Navíc jsem zjistil, proč jsem nemohl obnovovací klíč nalézt v mém Microsoft účtu.
Pro to, abych tento klíč měl uložený mezi mými zařízeními v Microsoft účtu, je potřeba, abych šel v Ovládacích panelech do Nástroje BitLocker Drive Encryption a tam teprve kliknout, že chci uložit tento klíč do Microsoft účtu, popřípadě uložit na flashku, nebo vytisknout na papír. Jinak se sám automaticky neukládá.

Zkrátka člověk, který vůbec nemá ponětí, že nějaký BitLocker existuje, tak ho snad vůbec nemůže napadnout se po tomto obnovovacím klíči pátrat a ukládat si ho.
Odnáším si velké ponaučení pro příště a BitLocker jsem si (až nyní) úspěšně vypnul.

Každopádně díky všem za snahu vyřešit tenhle problém.