Mesmo problema aqui.
Parece que há um erro no código do menu Iniciar, da mesma forma que se você tiver mais de 512 atalhos no Menu Iniciar.
Você pode verificar quantas você iniciou o PowerShell com o comando:
Get-StartApps | measure
Isso é afetado não apenas pelos programas instalados, mas também por cada atalho em "Todos os programas" criados. Portanto, se um programa instala uma pasta com atalhos para 100 plugins, cada um ocupa um slot.
São fornecidas várias soluções que às vezes corrigem as coisas, outras não. A única coisa certa a ser feita até agora é a C:\ProgramData\Microsoft\Windows\Start Menu\Programs
exclusão de qualquer atalho desnecessário e a contagem fica abaixo de 512. Depois disso, a reinicialização pode não ser necessária, mas recomendada.
Muitos programas têm um atalho executável principal, um atalho de desinstalação e vários atalhos que podem ser removidos. Meu conselho é criar uma pasta separada e mover para lá a desnecessária em vez de excluí-la. Como sempre, proceda com cautela.
Referências:
ATUALIZAÇÃO : em 12 de janeiro de 2016, parece que, com as atualizações mais recentes, o menu Iniciar do Windows 10 está funcionando conforme o esperado, independentemente de quantos atalhos você tiver. Se você ainda tiver esse problema, verifique se possui as atualizações mais recentes instaladas.
UPDATE2 : em 26 de junho de 2016, a Microsoft lançou um assistente de solução de problemas do menu Iniciar do Windows 10 que pode ajudar a corrigir isso: http://www.thewindowsclub.com/windows-10-start-menu-troubleshooter