No meu caso particular, parece que foi devido a pouco espaço em disco na minha unidade principal (aquela em que o Windows está instalado). Suponho que as atualizações não se aplicam corretamente.
Notei que o ActionCenter continha um aviso de que algumas atualizações não podiam ser instaladas corretamente, mesmo que a guia "Configurações / Atualizações" mostrasse todas as atualizações como "bem-sucedidas".
Depois de liberar espaço em disco, notei que o host de serviço tinha atividade elevada na rede (por meio do gerenciador de tarefas). Isso geralmente significa que algumas atualizações estão sendo baixadas.
Depois de um tempo o svchost se acalmou novamente e o menu iniciar magicamente começou a funcionar novamente. Mesmo sem reiniciar.
Infelizmente, só posso dar um palpite sobre o que aconteceu. Eu acho que alguns arquivos foram corrompidos para baixo espaço em disco causando esse erro (e potencialmente outros também que eu não corri em). Estou surpreso que sfc
não tenha percebido isso. Ou talvez a atualização simplesmente não tenha terminado corretamente. Ele nunca pôde se recuperar, pois não havia espaço em disco suficiente disponível. Depois de liberar espaço em disco, a recuperação pode ocorrer e corrigir o problema em questão.