Se você estiver executando o Windows 10 Pro, a primeira coisa a verificar é que a configuração de política de grupo Start Layout não está definida em Administrative Templates\Start Menu and Taskbar . Essa configuração está em User Configuration e Computer Configuration .
O problema real para mim foi causado pela alteração do fuso horário. Como essa era uma nova instalação do Windows, e agora, como a Atualização de criadores do Windows não pede o fuso horário durante a instalação, precisei definir manualmente o fuso horário correto no aplicativo Configurações. No meu caso, eu defini o fuso horário de UTC-8 para UTC-5, então de volta 3 horas. Devido a um possível problema de cache com o menu Iniciar do Windows 10, quaisquer alterações feitas no menu Iniciar não seriam salvas. Sempre que explorer.exe for reiniciado (a partir de uma reinicialização do Windows ou através do Gerenciador de Tarefas), quaisquer alterações serão redefinidas.
A solução era simplesmente esperar 3 horas para recuperar o tempo original antes da alteração do fuso horário. Eu verifiquei isso alterando o fuso horário de UTC-8 para UTC-5, verificando que ele quebrou o menu Iniciar, aguardando 2,5 horas, verificando se o menu Iniciar ainda estava quebrado, aguardando outra hora (agora 3,5 horas) e verificando se Menu Iniciar foi agora corrigido. Eu não fiz mais nada com o computador durante esse tempo.
Portanto, se o seu Menu Iniciar não está atualizando e você mudou o fuso horário recentemente, aguarde algumas horas e ele se consertará.
Editar : Como isso parece ser bastante popular, seria bom se alguém enviasse esse bug para um funcionário da Microsoft:)