Windows 10 akzeptiert Key nicht - Normal?

Hi,
das Geraffel mit den Windows Keys macht mich noch irre ...

Habe vor 2 Jahren ein Notebook mit Windows 8 Home gekauft. Wollte es heute erst (nicht lachen ) auf Win 8.1 aktualisiert. Warum? Weil ich das Upgrade auf Win10 durchführen wollte, da aber angegeben wurde, dass das nur für vorhandene Win7- oder Win8.1-Lizenzen kostenlos bereit steht.

OK, Upgrade auf Win8.1 gestartet, lief auch scheinbar gut durch. Irgendwann ist er dann abgekackt und wollte nicht mehr. Na gut, Backup wiederhergestellt, noch mal Upgrade. Wieder nichts.
Schnauze voll gehabt und Win8.1-Neuinstallation vorgenommen. Key hat er selbst aus dem BIOS gelesen und aktiviert. Na bitte, geht doch.

Upgrade auf Win10 gestartet. Lief ohne Probleme durch. Keine "negativen" Meldungen. Updates runtergeladen und installiert.
Habe dann bemerkt, dass die Lizenz als nicht aktiv anzeigt wird. Beim Versuch, die Lizenz zu aktiviern, kam ein Fehler. OK, dachte ich, gibst Du ihm den Key nochmal manuell ein.
Key manuell eingegeben, aktivieren --> Fehler: "Dieser Product key wird auf einem anderen PC verwendet. ..." Ja klar, auf meiner eigenen Installation von kurz davor ...

Kann es sein, dass ich zu kurz nach dem Upgrade auf Win8.1 das Upgrade auf Win10 nachgeschoben habe (hat er mir aber sofort nach dem Setup von 8.1 von selbst angeboten)? Dass MS ne Weile benötigt, bis es die Aktualisierungen bei sich "verrechnet" hat?

E.