Microsoft добавила в Windows 10 удобный поиск, который ищет по всей системе: в установленных приложениях, в службах, индексированных папках и даже внутри файлов. Но может случиться так, что по каким-то причинам он выдает нерелевантную информацию (к примеру, предлагает открыть удаленный файл, или не видит только что установленную программу).
Это уже может исправить проблему, но если этого не случилось — откройте Панель управления > Параметры индексирования > Дополнительно > Перестроить:
Теперь нужно просто подождать, пока идет переиндексация, и через полчаса-час проверьте, стал ли поиск искать правильно.