O menu Iniciar não é a única coisa que falha no Windows 10. A pesquisa do Windows é interrompida com mais frequência e raramente há uma correção se a reindexação de itens não funcionar. Dito isso, às vezes, mesmo se o Windows Search puder encontrar aplicativos, ele não permitirá que você os abra. Este é um bug, não uma limitação de recurso. Se você encontrar um aplicativo na pesquisa do Windows, poderá clicar para iniciá-lo ou usar a tecla Enter para abri-lo. Para corrigir programas que não são iniciados a partir do Windows Search, você precisa certificar-se de que os aplicativos de fundo estejam habilitados.
Verificações básicas
Antes de tentar esta correção, por mais simples que seja, execute as seguintes verificações;
- Verifique se o arquivo que você está tentando 'executar' para executar o aplicativo é de fato o EXE do aplicativo ou um atalho para ele. É possível que o Windows Search esteja encontrando um tipo diferente de arquivo e você não esteja olhando de perto os resultados da pesquisa.
- Certifique-se de que o aplicativo não esteja corrompido. Procure-o na lista do aplicativo e tente executá-lo a partir daí, ou tente executá-lo a partir do Explorador de Arquivos.
- Tente executar um aplicativo de estoque, por exemplo, o Bloco de notas, pesquisando-o no Windows Search e iniciando-o a partir daí.
- Desative todos os aplicativos que possam estar modificando a IU do Windows 10 em geral e a barra de tarefas em particular e verifique se o problema ainda persiste.

Se todas as verificações acima forem aprovadas, prossiga para a correção do seu problema.
Corrija os programas que não iniciam a partir do Windows Search
Abra o aplicativo Configurações e vá para o grupo de configurações Privacidade. Percorra a lista de guias à esquerda e selecione a guia Aplicativos de fundo. Na parte superior dessa guia, você verá a opção 'Permitir que os aplicativos sejam executados em segundo plano'. Ligue-o. Você não precisa habilitar nenhum de seus aplicativos para rodar em segundo plano. Ativar essa opção deve resolver o problema.

Em seguida, se estiver usando a Cortana , você precisa sair dela. Para sair da Cortana, clique em Cortana na barra de tarefas e clique no ícone de hambúrguer no canto superior esquerdo. No painel que é aberto, clique na opção Sair em seu nome / e-mail.

Para uma boa medida, reinicie seu sistema e quando você inicializar de volta para sua área de trabalho, verifique se ambas as alterações que você fez travaram ou se voltaram ao estado anterior. Se eles ainda estiverem no mesmo estado em que você os colocou, você poderá executar aplicativos da pesquisa do Windows.
Assim que o Windows Search estiver funcionando como deveria, você pode entrar na Cortana novamente.
Se as alterações não forem salvas após a reinicialização, é provável que você tenha outros problemas com o sistema que exigem mais análise para serem corrigidos.