Outlook 2016/2013 problem z wyszukiwaniem wiadomości

Witam wszystkich,
proszę o podpowiedź lub pomoc w temacie wyszukiwania wiadomości email w programach MS Outlook 2016 lub 2013.
Męczę się od paru dni ze skrzynkami pocztowymi w ww. programach, pliki .pst skrzynek mają średnio po ok 30GB i niestety wyszukiwanie wiadomości albo nie działa w ogóle albo “wybiórczo” (znajduje np. wysłane wiadomości z zeszłego tygodnia ale dzisiejszych już nie). Problem dotyczy zarówno skrzynek odbiorczych jak i nadawczych. Skrzynki są na POP3.
Próbowałem już kilka razy odbudowy indeksów(najpierw wykluczałem outlooka z listy do indeksowania, reset komputera, odbudowa indeksów), robiłem downgrade pakietu Office do niższej wersji, zakładałem nowy plik .pst który zawierał by wiadomości wyłącznie od początku tego roku żeby zmniejszyć jego rozmiar, wszystko na nic.
Po wprowadzeniu nazwy do wyszukania albo pojawia się komunikat “Nastąpił błąd podczas wyszukiwania” albo szuka w nieskończoność, albo pokazuje jedną wiadomość z kilkudziesięciu które powinien.

Ktoś pomoże, bo mi już pomysły się skończyły.