По умолчанию во всех современных версиях Microsoft Outlook средства поиска представлены вот этим инструментом (рис.1):

Рис.1 Инструмент «Быстрый поиск»

И не то, чтобы он был плох – что-то им действительно можно найти, но часто в поисковой выдаче содержится много не нужного материала и приходится тратить время на сортировку и анализ.

Если быстрый поиск ничего не дал, или пользоваться им не хочется, можно воспользоваться более продвинутым инструментом – расширенный поиск. Чтобы не искать в меню, где он находится, запоминайте сочетание клавиш – Ctrl + Shift + F. Нажатие вызывает вот такое окно (рис. 2)

Рис. 2 Инструмент «Расширенный поиск»

Тут, в первую очередь, нужно выбрать что искать (раскрывающийся список «Сообщения») и где искать (кнопка «Обзор»), чтобы хоть как-то облегчить задачу. Далее вы можете задать ключевую фразу, отправителя, получателя, примерное время получения сообщения, а также уточнить наличие вложений, пометок, примерный размер сообщения на вкладке «Другие условия» (рис. 3)

Рис. 3 Вкладка «Другие условия»

 и еще несколько десятков других критериев, скрытых на вкладке «Дополнительно» (рис. 4)

Рис. 4  Дополнительные критерии поиска.

Теперь потерявшееся письмо точно удастся отыскать, удачи!