Você pode tentar recriar o índice do Windows Search.
1. Open Control Panel
2. Click Indexing Options
3. Click Advanced (accept UAC if prompted)
4. Click 'Rebuild'
Observe que isso levará um tempo para ser processado e, nesse meio tempo, causará uma resposta lenta ao disco rígido.