Excel Dateien auf Terminalserver lassen sich (fast) nicht öffnen

So, jetzt aber: (Wollte das ganze eigentlich erst als Entwurf speichern und später ausfüllen, aber irgendwie ... )
Terminalserver Windows Server 2008 SP1

Haben seit ca. 3 Tagen das Problem, das sich bei manchen Terminal-Usern Dateien auf gemappten Laufwerken nur indirekt öffnen lassen. Soll heissen, das das Laufwerk angezeigt wird und man auch die Datei dort sehen kann, aber wenn man sie direkt öffnen will eine Fehlermeldung kommt, dass die Datei nicht vorhanden ist.
Indirekt lässt sich die Datei aber doch öffnen, z.B, bei einer Excel-Datei. Also Excel aufmachen und dann in Excel über Datei öffnen die Datei auswählen und es funktioniert.
Bei anderen Usern lassen sich die Dateien ohne Umweg direkt öffnen.

Fehlermeldung: "GemapptesLaufwerk+Datei" konnte nicht gefunden werden. Stellen Sie sicher dass Sie den Namen richtig eingegeben haben und wiederholen Sie den Vorgang.

EDIT:
Da die Dateien um die es geht direkt auf dem Terminalserver liegen, habe ich es gerade mal bei den betroffenen Usern probiert, diese direkt im ursprünglichen Verzeichnis zu öffnen. Fazit, selbes Problem.

EDIT:
Das ganze betrifft nur Excel-Dateien. Word, Adobe usw. sind von diesem Phänomen nicht betroffen.