Falls du auch das Problem haben solltest, dass bei der integrierten Suche von Outlook häufig Emails nicht gefunden werden, obwohl sie existieren, probiere folgendes aus:
Start > Indizierungsoptionen (eingeben) > Ändern > alle Haken entfernen > OK > Erweitert > Problembehandlung „Neu erstellen“ > OK > Ändern > Alle Haken wieder setzen > OK > OK
Jetzt musst du einige Zeit warten, bis die Indizierung abgeschlossen ist. Das kann mehrere Stunden dauern, vor allem wenn du gleichzeitig am PC arbeitest (dann wird die Indizierungsgeschwindigkeit automatisch herabgesetzt).