Problem mit dem Windows 10 Store "Lizenz wird erworben"

Liebe Community,

Ich habe folgendes Problem. Es begann damit, das ich mir "Halo Wars 2" gekauft habe und installieren wollte. Bei der Installation muss man den CD-Key an ein Microsoft-Konto binden. Dort begann das Problem. Der Installer versuchte lange, eine "Lizenz zu erwerben" und crashte nach einigen Minuten. Anschließend überprüfte ich, ob ich das Spiel auch direkt im Store an meinen Account binden kann. Dabei fiel mit auf, das das öffnen des Stores extrem lange dauerte (circa 6-8 Minuten). Es gelang mir, das Spiel an den Account zu binden, allerdings, als ich versuchte es über den Store herunterzuladen, gab es wieder ein langes Warten, während die Information "Lizenz wird erworben" unter dem Download zu lesen war, bis der Download mit dem fehlercode 0x80080005 abgebrochen wurde. Als ich versuchte, eine andere App zu aktualisieren (inklusive des Stores), ergab sich das gleiche Bild. Dort begann meine Fehlersuche. Ich versuchte den Cache Ordner zu leeren (was mir gelang, aber am Problem nichts änderte) ich installierte den Store über einen Powershell-Befehl neu, versuchte es über mein lokales Windows-Konto, loggte mich aus und wieder ein im Store, wechselte meinen Virenscanner von Antivir auf Kaspersky, versuchte es zwischendurch auch ganz ohne Virenscanner, deaktivierte zusätzlich kurz die Windows-Firewall, überprüfte die Einstellungen meines Routers und startete Store und PC zwischendurch immer wieder neu. Geholfen hat leider nichts und sowohl ich als auch Herr Google sind scheinbar mit ihrem Latein am Ende. Hat noch jemand eine Lösung, die ich noch nicht ausprobiert habe, oder zumindest eine Möglichkeit, wie man die Fehlerquelle eingrenzen könnte?

Vielen Dank im Vorraus für die Vorschläge

Versay