Tritt das Problem auch auf, wenn man die Maildatenbank an einem anderen Client öffnet ?
Wenn nicht, hast Du schon mal versucht die üblichen Verdächtigen am Client "auszuschalten" ? (cache.ndk löschen, desktop komprimieren, bookmark.nsf sichern + neu erstellen, ...)