Aha! Eu pareço um idiota agora, respondendo a minha própria pergunta tão logo depois de perguntar, mas espero que isso ajude alguém. Este post (que eu já tinha visto várias vezes, mas pensei que já havia tentado isso) consertou para mim! Depois de fazer o que ele sugeriu (que era ir para C:\ProgramData\Microsoft\Windows
, clique com o botão direito do mouse na pasta Menu Iniciar e selecione Propriedades, marque Oculto, clique em aplicar e aplicar em todas as subpastas e arquivos, desmarque tudo e clique em ok), dentro Em alguns minutos, notei que os botões "Todos os apps" no meu menu inicial diziam "novo" e, alguns minutos depois, todos os meus atalhos estavam visíveis e pesquisáveis corretamente!
FINALMENTE eu posso usar o Windows 10 corretamente!