Советую проверить, что индексируется для поиска. Он вообще должен работать моментально и без задержек. Нужны: параметры индексирования в панели управления. Если туда добавлены вообще все диски, то, полагаю, из-за этого проблемы. Обычно там только папка Users, история IE, Start menu и прочие мелочи.