Решение проблемы поиска в Outlook:
Заходим по следующему пути — «Файл
— Параметры,
там выбираем Поиск и жмём на Параметры индексирования.
Далее выбираем Microsoft Outlook и жмём Изменить.
Там дальше смотрим, если галочка не стоит на Файл данных(Microsoft Outlook), то поставить и подождать пару минут, всё должно заработать.
Ну а если уже стоит, то снимите со всех, сохраните и закройте Outlook. Потом откройте заново, пройдите по тому же пути и поставьте вновь галочки везде на место.