Однажды я в реестре вообще отключил функцию поиска, как думал только из меню пуск (ну не нравилась мне кнопка "Найти"), оказалось всё намного хуже. Поправить дело не удалось. Вот как это выглядит:
HKCU\Software\Microsoft\Windows\CurrentVersion\Policies\Explorer
NoFind=DWORD:1
Посмотри, вдруг оно.
Удачи!