Verifique quantos itens estão no seu índice de pesquisa: clique com o botão direito do mouse no botão "> Painel de controle - > Opções de indexação - > Modifique
Descobri que ter um grande número (em centenas de milhares para milhões) de itens fazia com que a pesquisa fosse executada lentamente e, às vezes, falhava.
Veja se minha resposta mais detalhada aqui ajuda você: link