В том случае, если у вас наблюдаются проблемы с поиском по письмам в Outlook различных версий: поиск ничего не находит, выдает не полные результаты, не ищет по всем pst файлам и т.д, рекомендации из этой статьи должны помочь вам решить эту проблему (рекомендации применимы к следующим версиям Outlook 2010, 2013 и 2016). Проверка состояния индекса поиска в Outlook Возможность поиска по элементам Outlook осуществляется за счет построения и ведения индекса всех имеющихся элементов. Поэтому в первую очередь необходимо проверить состояние этого самого индекса...

Решение проблемы поиска в Outlook: Заходим по следующему пути — «Файл — Параметры, там выбираем Поиск и жмём на Параметры индексирования.