Разделите две ситуации: поиск вообще не открывается или открывается, но не находит файлы. В первом случае помогают перезапуск интерфейса и проверка Windows. Во втором сначала проверьте папки, включённые в индекс. Неработающее меню «Пуск» не всегда связано с поисковой службой.