Das übliche Prozedere (cache.ndk löschen, desktop6.ndk löschen, bookmark.nsf neu erzeugen...) hast Du schon mit der Neuinstallation des Clients erschlagen ?
Ist das eine Multi-User-Installation ? Dann werden die lokalen Anwenderdaten doch im Profil abgelegt, würde evtl. erklären, warum es aus anderen Profilen heraus funktioniert.