Executou os comandos que foram referidos anteriormente?
Acho que está aqui a complicar ou a baralhar demasiado este ponto
Antes de tudo, não deve estar a copiar e colar os comandos apenas "porque sim". É importante saber o que está realmente a fazer.
Antes de tudo, tem de executar aquele comando "Set-ExecutionPolicy -Scope CurrentUser -ExecutionPolicy Unrestricted".
Com este comando está basicamente a dizer ao sistema que pode executar o script - por padrão o windows não permite isso para impedir malware e vírus de explorarem o sistema.
Feito isto, deve então reiniciar a linha de comandos como Administrador e então seguir para a execução do script - com o método que temos vindo a indicar nas últimas mensagens, de iniciar como administrador, usar o .\, etc....
O comando do ponto "8" do guia não é obrigatório (Set-ExecutionPolicy -Scope CurrentUser -ExecutionPolicy Restricted). Este é para voltar a "bloquear" a execução dos scripts se assim o pretender, pode executar se pretender garantir mais segurança, mas não é obrigatório.
Dito isto, não existe garantias que, mesmo assim, isso vá resolver o problema. Existe ai alguma falha a nível do sistema com a indexação e pesquisa. Pode ter sido algo derivado de alguma atualização recente ou então de algum programa, é difícil de indicar.