Office - Domänenbenutzer können neue Dokumente nicht abspeichern

Guten Abend,

derzeit habe ich wiedermal ein sehr eigenartiges Problem. Und zwar habe ich auf meinen Clients letztens Windows XP und auch Office 2003 (Enterprise glaub ich) neu aufgesetzt. Das ist "scheinbar" auch alles gelaufen, da bekomme ich am Freitag gesagt, dass die Benutzer in Office nichts abspeichern können. Der Fehler sieht wie folgt aus:

1.) Benutzer öffnet z.B. Word (neues Dokument)
2.) Benutzer tippt seinen Text
3.) Benutzer drückt auf Datei -> Speichern unter oder speichern
4.) Word bringt die Sanduhr, wartet noch 5 Sekunden
5.) Word schließt sich (mit Problembericht senden, in dem steht aber nichts relevantes drin, keine Fehlernummer etc...)
6.) Word startet neu, Dokument wird wiederhergestellt
7.) gehe zu Teil 3.)

So, ich dachte natürlich gleich an ein Berechtigungsproblem. Also habe ich es mit Paint, WordPad, Notepad etc. ausprobiert (dieselbe Vorgehensweise) und siehe da: Abspeichern klappt tadellos. Also habe ich mich als Lokaler Administrator an einem Client angemeldet und siehe da: Auch so funktioniert speichern. Dann habe ich meinen Benutzernamen der Domänen-Admins-Gruppe hinzugefügt und siehe da: Auch Domänen-Admins können speichern. Scheinbar geht es nur für Domänen-Benutzer nicht.
Aber es ist ja auch nicht so, als dass sie in Office überhaupt nicht speichern könnten (also die Domänen-Benutzer):

1.) Benutzer erstellt z.B. in Eigene Dateien oder auf dem Desktop (oder sonst wo) per rechte Maustaste -> Neu -> Microsoft Office Word Dokument eine neue, leere Datei
2.) Benutzer tippt seinen Text
3.) Benutzer drückt auf Datei -> Speichern
4.) Funktioniert

Wenn man aber wiederrum auf Datei -> Speichern unter klickt, stürzt Word (auch Excel usw) wieder ab.

Folgende Lösungsvorschläge habe ich schon ausprobiert:

- Office neu installiert
- Windows neu installiert
- Neustart ;)
- normal.dot umbenannt (damit eine neue erstellt wird)
- Office-Update KB830000 installiert
- Office SP2 installiert

Nichts hat auch nur annähernd geholfen. Scheinbar konnten die Benutzer auch nicht drucken, was sich jetzt allerdings, nachdem ich es ausprobiert habe, nicht bestätigt hat.

Ich weiß nun echt nicht mehr weiter. Google gibt auch nicht viel her, wie gesagt, alles probiert was ich finden konnte.

Betriebssystem Clients: Windows XP Service Pack 3 (auch mit Service Pack 1 versucht)
Office Clients: Office 2003 (Enterprise) Service Pack 2 (auch ohne Service Pack versucht)
(Betriebssystem Server: Windows Server 2003 Service Pack 2, eingerichtetes Active Directory)

• (Warum im Office-Bereich: Ich weiß, Domänen-Admins und Benutzer usw. gehört eher in Richtung Server, da es aber mit alles Programmen außer Office keine Fehler gibt und ich auch im Internet schon etwas von diesem Problem gelesen habe, dachte ich ich poste es mal hier rein)