Outlook gesendet bzw Postausgang Ordner Fehler

Hallo zusammen,

seit einiger Zeit haben wir (Firma mit ca. 400 Postfächern) das problem, dass bei einigen Postfächern, die gesendeten Mails nicht im Ordner "gesendete Elemente" landen, sondern im Postausgang bleiben. Die Mails gehen dennoch raus.
Exchange ist ein 2016 mit Outlook 2016

Was wir bisher versucht haben:
- Exchange geupdatet auf 2019
- Outlook bzw Office geupdatet
- Postfach auf neue Datenbanken umgezogen
- Outlook offline und online nehmen um das Senden zu erzwingen
- Cache Modus aus und an schalten
-- Mit aktiven Cache kein Problem

Theoretisch könnte man ja sagen, dann Cache an lassen, jedoch verwenden viele Anwender das Outlook auf Terminalservern und hier wollen wir ja den Cache bewusst nicht haben.

Es fehlt aktuell an weiteren Ideen was man noch probieren könnte um hier weiter zu kommen.
Solche Fehler gab es wohl schonmal vor x Jahren und es wurde durch ein Update behoben - halte ich hier jedoch für fragwürdig weil nicht alle betroffen sind.

Dankeschön vorab