Outlook 2007 kurioses Problem mit Email Emfpang

Hallo zusammen mich hat heute ein Kunde angerufen, bei dem ich vor einem halben Jahr einen euen Server aufgestellt habe. Ein Server 2008 SBS (inkl. Exchange) und 2 Notebooks mit Windows 7 und Outlook 2007. Eine ganz einfgache Sache eigentlich.
Im Outlook sind jeweils 2 Konten angelegt einmal eins mit T-Online um Emails nach draußen zu schicken und zu empfangen und dann das Exchange 2007 Konto um Mails intern mit großen Anhängen zu verschicken und Adressspeicher im öffentlichen Ordner. Bei einem Benutzer tritt folgendes Problem auf:
Der andere Benutzer bekommt vom T-Online Konto im Outlook Mails in Posteingang. Der Benutzer mit dem Problem bekommt diese manchmal nicht auch durch drücken von Senden und Empfangen nicht. Die Mails kommen erst Stunden später oder manchmal am nächsten Tag. Wenn der Rechner neugestartet wird sind die Emails im Posteingang angekommen. Manchmal sind dann Emails vom Vortag die gelsen wurden wieder als nicht gelesen makiert. Außderdem ist die Verknüpfung zum Öffentlichen Speicher mit den darin enthaltenen Kundenadressen verschwunden und muss neu angelegt werden. Kurze Anmerkung noch: Beide benutzen genau das gleiche Email Postfach mit der gleichen Adresse. Also ein T-Online Postfach, welches von 2 Rechnern mit Outlook abgerufen wird. Da ich den Rest dieser Woche Urlaub habe, werde ich den Termin für die Problemlösung erst am Montag wahrnehmen können. Eine spontane Idee die ich jetzt hatte, ist das ein Problem mit der PST Datei bestehen könnte und daher die Emails vom Vortag wieder ungelesen sind und die Verknüpfung verschwunden ist.

Meine Frage nun: Was habt Ihr für Ideen, was dieses Problem verursachen könnte und wie könnte ich es Lösen? Wie gesagt einen Vor Ort Termin habe ich erst am Montag. Da ich allerdings bisher noch keine Idee habe, wie ich an den Fehler heran gehen könnte und ich Montag nicht ganz ohne Idee dort aufschlagen möchte, wollte ich mich vorher hier an dieses Forum wenden, welches mir schon oft gute Tipps gegeben hat. LG