Olhando mais fundo para o problema, eu estava recebendo esse erro no log de eventos toda vez que eu clicava no menu Iniciar
Faulting application name: ShellExperienceHost.exe, version: 10.0.10586.306, time stamp: 0x571afaa5
Faulting module name: Windows.UI.Xaml.dll, version: 10.0.10586.306, time stamp: 0x571af9f6
Este evento apareceria sempre que eu clicasse no menu Iniciar. Eu executei o Process Monitor da SysInternals, cliquei no menu Iniciar e vi que ACCESS DENIED estava sendo exibido para o pacote de contas de usuário settings.dat para ShellExperienceHost . Este arquivo está localizado em:
%localappdata%\Packages\Microsoft.Windows.ShellExperienceHost_cw5n1h2txyewy\Settings\
(localappdata é a variável ambiental para C:\Users\USERNAME\AppData\Local\ )
Eu apaguei o arquivo settings.dat , cliquei no botão Iniciar e ele ainda não abriria devido a settings.dat ser excluído. Então, renomei Microsoft.Windows.ShellExperienceHost_cw5n1h2txyewy (a pasta inteira) para .old e reinstalei o aplicativo UI do ShellExperienceHost usando o seguinte comando do PowerShell em uma janela elevada do PowerShell:
Get-AppXPackage -AllUsers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "C:\Windows\SystemApps\ShellExperienceHost_cw5n1h2txyewy\AppXManifest.xml"}
Isso, então, reinstalou o Pacote Local para o meu perfil de usuário, colocando settings.dat de volta no lugar. Agora não há mais erros e o menu Iniciar está funcionando.