Para resolver isso O MVP Keith Hill sugeriu registrar novamente todos os AppXPackages novamente usando o próximo comando no Powershell:
Get-AppXPackage | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"}