Office: Outlook zeigt neue Mails im Posteingang sporadisch nicht an

Hallo Gemeinde,
Vorab die Grundstruktur (in unserer Fa):
Es bestehen mehrere Möglichkeiten auf Mails zuzugreifen:
A:
Outlook (2016) auf einem Client-PC (Win10 Pro, alle Updates) in Verbindung mit einem Exchange-Server und aktivem Outlook-Cache-Modus
B:
Outlook (2016) auf einem RDP-Terminal Server (Win10 Pro, alle Updates) ONLINE mit MS-Exchange (Cache-Modus deaktiviert)
C:
Outlook (365) auf einem RDP-Terminal Server (Win10 Pro, alle Updates) ONLINE mit MS-Exchange (Cache-Modus deaktiviert)
D:
Outlook im Web über office.outlook.com


Das Problem:

Beim Eintreffen neuer Mails werden diese sporadisch (kein Muster erkennbar) in den Varianten B-D im Posteingang nicht angezeigt (die Anzahl der Mails im Ordner wird aber hochgezählt). Wechselt man den Ordner (also z. B. vom Posteingang zum Postausgang und wieder zurück) oder ändert die Sortierung (z. B. von Ab- in Aufsteigend) wird sie dann doch angezeigt. Ich habe bereits alle Einstellungen bzgl. der Ansichten und Filtern gelöscht, bzw. auf Standart zurückgesetzt. Auch sind keinerlei Regeln aktiv. Dieses Problem/Phänomen tritt auch nicht bei allen Mitarbeiter auf. Auch hier nur sporadisch ohne Muster.
Lediglich Variante A läuft problemlos.
Ich hoffe jemand kann mir bei diesem Problem helfen.