Выяснилась интересная вещь: ранее (до переезда на Exch 2019) пользователь задавал поиск просто по фамилии контакта, например Orlov и находились все письма, где он в отправителях, получателях или упомянут в тексте. Сейчас так ищутся только письма 19 года и скорее всего, они были перенесены из архивного ПЯ в основной. Но, если в запросе написать полное имя контакта, например Dmitry Orlov, то поиск работает как нужно. Блин, я чуть голову себе сегодня не сломал с этим поиском
Включай кеш