Probleme mit Rechten beim Datei anhängen?

Ich habe hier im Netzwerk einen W2K3 Server auf dem alle Dokumente der Nutzer liegen, auch die *.pst Dateien. Wir haben hier Office XP am Laufen und Updates werden automatisch via WSUS eingespielt. Es sollte also alles auf dem aktuellen Stand sein.
Nun hat einer der Nutzer einen neuen PC bekommen und seitdem erhält der beim Einfügen von Dateianhängen die Meldung er habe nicht die notigen Berechtigungen um den Vorgang zu beenden.
Ich habe schon die Nutzerrechte und Besitzer der Dokumente überprüft, aber konnte keine Unterschiede zu den anderen Nutzern finden.
Hat jemand eine Idee, wie ich das Problem lösen kann?