Добрый день! Я решил проблему таким образом:
1) В outlook в параметрах зашёл в поиск, там параметры индексирования, и далее при нажатии на кнопку изменить у меня было 2 ссылки индексирования на один и тот же файл данных. На сколько я понял остались хвосты с предыдущей версией outlook (значки немного отличались друг от друга), после я снял галочку с одной из версии outlook, со старой судя по значку. После закрыл outlook
2) Посмотрел что в процессах не висит процесс outlook и далее нашёл где лежит файл данных и в атрибутах поставил галку: "разрешить индексировать содержимое этого файла в дополнение к свойствам файла"
И о чуда, после открытия outlook строка поиска появилась вновь.
Надеюсь кому-нибудь поможет:)