Aconteceu (verificando os logs de eventos), o ShellExperienceHost sofreu um crash durante a atualização por causa do meu software de firewall.
A reinstalação do host de experiência do shell corrigiu o problema para mim.
Get-AppxPackage Microsoft.Windows.ShellExperienceHost | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"}