Outlook 2003 - Mails verschwunden - PST-Größe ok

Hallo zusammen,
ich habe hier ein sehr seltsames Problem.

Ein User hat seit letzten Dezember Outlook 2003 und ruft damit 2 POP3-Konten ab. Bisher völlig problemlos. Auf einmal sind aber ein Großteil der Mails (und Unterordner des Posteingangs) verschwunden. Eine Regelmäßigkeit lässt sich nicht erkennen.
Die PST-Datei hat aber immer noch die "richtige" Größe (ca. 450 MB), d.h. ist so groß wie ich es erwarte, würde alles funktionieren. Wenn ich sie allerdings neu exportiere hat sie nur noch ein Drittel Ihrer Größe...

Filtereinstellungen, Ansichtsoptionen, Gelöschte Objekte, Archivierung etc. habe ich natürlich schon kontrolliert. PSTSCAN.EXE konnte mir auch nicht weiterhelfen, die PST-Datei ist angeblich in Ordnung.
Wenn ich die PST-Datei auf einem anderen Rechner importiere sind die Daten auch nicht da . Backup haben die lieben Leute natürlich nicht gemacht.

Sieht jemand noch irgendeine Möglichkeit die Daten noch herzubekommen? Oder sind die tatsächlich weg (trotz korrekter PST-Größe) wenn auch ein anderer Rechner die verlorenen Ordner nicht anzeigt? Oder muss ich davon ausgehen, dass der User die Mails vielleicht versehentlich selber gelöscht hat (gibts da ein Protokoll)?

Bin momentan sehr ratlos...