W przypadku braku możliwości wyszukiwania maili w Outlooku prawdopodobnie uszkodzona na jest baza indeksowania. Problem można rozwiązać przez jej odbudowanie. Wchodzimy do Panelu sterowania i klikamy na OPCJE INDEKSOWANIA. Następnie klikamy opcję ZAAWANSOWANE i w nowootwartym oknie klikamy ODBUDUJ. Odbudowanie może trwać sporo czasu w zależności o ilości maili do zaindeksowania.
W przypadku korzystania z IMAP możemy również spróbować wyłączyć buforowanie plików w ustawienia konta pocztowego i włączyć je ponownie. Po ponownym ściągnieciu pliku ost indeksowanie elementów powinno rozpocząć się automatycznie.