Olá Jerry

Passar por todas essas etapas e, em seguida, ver qual ou mais dessas sugestões podem ser aplicadas no seu caso.

Sair e entrar
Saia e faça login ou reinicie seu PC e veja se o problema desaparece.

Reparos Automáticos
Se o seu PC solicitar o Reparo Automático, continue com ele e deixe o Windows executá-lo.

Matar e reiniciar o processo de Cortana
Se você achar que a Cortana não está funcionando corretamente, a melhor coisa a fazer seria matar o processo da Cortana e reiniciar o processo através do Gerenciador de Tarefas. Se fosse um pequeno erro de runtime, a Cortana só precisaria de uma reinicialização para consertá-lo.

Desativar o software antivírus
Alguns softwares de segurança são conhecidos por criar esse problema - o Avast, por exemplo. Desativar e ver se faz o problema desaparecer. Se o seu software de segurança é o culpado, verifique se você está usando a versão mais recente - senão você pode querer alterá-lo.

Solucionador de problemas de pesquisa do Windows
Abra o Painel de Controle> Todos os Itens do Painel de Controle e clique em Localizar e corrigir problemas com o Windows Search para abrir o Solucionador de problemas de pesquisa do Windows . Execute-o e siga o assistente.

Crie uma nova conta de usuário
O problema pode estar associado às suas credenciais da Microsoft. Tente criar um novo nome de usuário e senha e veja se você pode consertar a Cortana. Precisamos lembrar que a Cortana não será ativada automaticamente e precisa ser ativada selecionando o botão Cortana na barra de tarefas.

Registre novamente o aplicativo Cortana
Após a atualização de novembro , se você usar esse método para corrigir esse problema usando o cmdlet do Appx PowerShell, isso causaria problemas nos aplicativos da Windows Store. Mas se você tiver instalado o Windows 10 Anniversary Update , ele está funcionando agora - eu tentei pessoalmente isso - Admin. 1 de julho de 2016.
Abra um prompt Powershell elevado , digite o seguinte comando e pressione Enter:
Get-AppXPackage -AllUsers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$ ($ _. InstallLocation) \ AppXManifest.xml"}

Você também pode abrir o Gerenciador de Tarefas> menu Arquivo> Executar nova tarefa. Digite powershell e marque a caixa de seleção Criar esta tarefa com privilégios administrativos e clique em OK para abrir um prompt do PowerShell

Eu espero que isso ajude.

Saudações,
Lokesh