Outlook weist unterschiedliche Mails auf

Hallo zusammen,

bei einem Kunden haben wir Exchange 2013 installiert. Worher hatten wir Exchange 2007, welchen wir deaktiviert haben. Jeder Nutzer hat einen stationären Rechner und einen Account auf einem Terminalserver. Auf beiden läuft Outlook 2007.
Seit der Anbindung an den neuen Server haben wir das Phänomen das auf dem Terminalserver (und auf Mobilgeräten) alle Emails angezeigt werden. Auf den stationären Rechnern werden die Mails nur teilweise angezeigt. Dabei ist es unerheblich ob intern oder extern, im Addressbuch oder nicht. Binde ich das Mailkonto neu ein werden alle Mails abgerufen. Im Laufe des Tages kann man dann jedoch wieder feststellen das ein Teil nicht auf dem lokalen Rechner ankommt. Termine werden problemlos abgeglichen. Das Problem zeigt sich auf ca. 30 Rechnern.

Habt ihr eine Vermutung woran das liegen könnte? Ich bin mittelerweile ziemlich Ratlos und habe schon zahlreiche Stunden mit suchen und rumprobieren zugebracht. So langsam gehen mir die Ideen aus...

MfG
Christian