Podle ia by mohlo fungovat na iPhone :

Nastavenia → tvoje meno → Zariadenia → nájdi svoj Windows PC → Odstrániť z účtu

iCloud pro Windows si hlídá tzv. "identitu zařízení" (Secure Enclave / TPM / hardware ID).
Když si nahraješ nový BIOS, často se změní: TPM klíč, Stav Secure Boot, Hardware GUID nebo se resetuje "Device Encryption Key".
iCloud si pak myslí, že: "že nejde o stejné zařízení, které bylo autorizováno." Pak se v podstate deje co popisujes: prihlásiš → iCloud overí → zjistí neshodu → do 5–10s te automaicky odhlási

Potom resartuj PC, prihlas sa do iCloudu znova Apple by tím mel normalne vynutit vytvorení nového bezpečnostného tokenu.
Poprípade se v BIOS podívej jestli je TMP nastaveno na Enabled, a jak maš nastaven Secure Boot.