Descobri que meu serviço de cliente da Web estava constantemente em estado de parada por algum motivo. Provavelmente tinha a ver com um dos meus locais de rede: segui as instruções aqui e usei o Processo Explorer para parar o serviço (para que eu não precise reiniciar meu computador). Então o serviço começou e a pesquisa começou a funcionar novamente.