Povedlo se! Kdyby to ještě někdo někdy řešil - zde je postup, který nakonec po několika hodinách marných pokusů zafungoval:

sfc /scannow
+restart

DISM /Online /Cleanup-Image /RestoreHealth
+restart

Powershell jako správce:
Get-AppXPackage -AllUsers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register “$($_.InstallLocation)\AppXManifest.xml”}

Jak je to nakonec snadné - že jsem na to nepřišel dřív!