Excel-Datei in Verwendung obwohl nicht geöffnet

Ich betreue bei dieser Firma knapp 40 Arbeitsplätze. Windows 2k3 SBS R2 im Einsatz.
In letzter Zeit immer häufiger tritt ein äußerst komisch Phänomen bei arbeiten mit Exceltabellen auf.

Hallo Miteinander,

ich habe ein kleine Problem

Ein Mitarbeiter öffnet eine Exceldatei von der Freigabe. Es erscheint ein Fehlermeldung, dass die Datei bereits in Verwendung ist von USERNAME1. Dieser hat aber die Datei nicht geöffnet. Standardmäßig heißt diese Meldung ja, dass einfach die Verbindung zum Server nicht sauber getrennt wurde oder Excel noch im Hintergrund darauf zugreift. Leider ist dies nicht der Fall, da die Datei nicht mehr unter "Computerverwaltung-> System-> Freigegebene Ordner -> Geöffnete Dateien" aufgeführt wird. Bei USERNAME1 handelt es sich auch meistens nicht um den Benutzer der die Datei zuvor als letztes geöffnet hat.
Ein weiteres Phänomen ist, dass die Datei teilweise ohne Murren geöffnet werden kann, bei speichern aber eine Meldung erscheint, die besagt, dass die Datei bereits in Verwendung ist obwohl die Datei definitv nicht schreibgeschützt geöffnet wurde.

Alle Updates und SPs eingespielt sowohl am Client als auch am Server. Leider immer nur eine zeitweise Besserung (manchmal Stunden, manchmal Tage). Der Fehler ist leider nicht immer zu reproduzieren tritt aber sporadisch mehrfach am Tag auf.
Hat jemand einen Tipp, auf was ich noch nicht gekommen bin, bzw. eine Idee wo ich nach der Problemsuche ansetzen soll?

Vielen Dank im Voraus