Das Problem liegt schon längere Zeit beim Microsoft-Store - beim Kauf “kostenpflichtiger” Apps.
Bei “kostenlosem” Download tritt dieses Problem nicht auf.
Die Ursache liegt im Speichern von verschlüsselten Daten seitens des Stores auf der lokalen Festplatte.

Die Lösung ist hier beschrieben:
Windows 10: Store-Einkäufe unmöglich