Exchange Suche fragt am Ergebnisende nach Benutzername und Passwort

Hallo,

ein Mitarbeiter bei uns hat das Problem, dass wenn er nach einem bestimmten Begriff sucht, die Ergebnisliste nicht vollständig ist. Es wird scheinbar immer bis zu einem bestimmten Datum / einer bestimmten Mail gesucht und die Suche wird dann abgebrochen. Wir wissen, dass es noch ältere Mails gibt, die über diesen Suchbegriff gefunden werden sollten.

Wenn ich in der Ergebnisliste nach unten scrolle, sehe ich wie Outlook einmal die Suche / Ergebnisliste erweitert. Wenn ich dann ganz unten in der Liste angekommen bin, fragt Outlook nach Benutzernamen und Passwort.
Auch wenn ich die Zugangsdaten eingebe, passiert nichts weiter.

Wenn ich nach einem anderen Suchbegriff suche, erhalte ich viel mehr / auch viel ältere Suchergebnisse.

Wir arbeiten aufgrund einer VDI-Umgebung nicht im Cache-Modus.
Eingesetzter Exchange-Server: 2019, aktueller Updatestand.
Wir haben dem Benutzer auch schon ein neues Profil gegeben.

Hat jemand eine Idee?

Gruß,
Morphie