Solução encontrada!
Execute o abaixo em PowerShell
:
Get-AppXPackage -Name Microsoft.Windows.Cortana |
Foreach {Add-AppxPackage -DisableDevelopmentMode -Register
"$($_.InstallLocation)\AppXManifest.xml"}
Resolve o problema imediatamente, sem reiniciar.