Netzlaufwerk verbinden über Hostname funktioniert nicht

Bin total ratlos - plötzlich lässt sich auf einem PC in der Firma keine Verbindung mehr zu unserem Fileserver herstellen.

Client: Windows XP SP3 in Domäne
Server: Intel SS4000e NAS (mit Samba drauf), Authentifikation über Windows 2003 SBS Active Directory

Alle Versuche die Laufwerke mit net use (Logon-Script) zu mounten schlagen fehl solange ich den Hostnamen des Fileservers verwende (Standard in allen Scripts). Versuche ich es hingegen mit der IP-Adresse, z.B. mit net use P: \\192.168.70.140\public funktioniert das problemlos. In der Adressleiste des Explorers genauso: Hostname -> Fehlermeldung, IP-Adresse -> Freigabe wird angezeigt.
OK, dann halt ein DNS-Problem dachte ich. Aber nslookup löst korrekt auf, Ping auf Hostname geht auch. Alle anderen PCs haben übrigens keine Probleme (auch nicht mit DNS im Allgemeinen). Den Rechner auch schon paar mal neugestartet, flushdns, Netzwerkverbindung deaktivieren & reaktivieren... kein Erfolg. Der Client ist in der selben OU und kriegt die selben GP wie die anderen PCs.

Noch ein Detail zu unserem Logon-Script: beim Herstellen der Verbindung werden die Anmeldeinformationen vom AD benutzt, das NAS läuft im "AD authentication mode". Wenn das Logon-Script auf dem Problem-PC fehlschlägt weil ich den Hostnamen drin stehen habe, werde ich nach der Fehlermeldung "Der lokale Gerätename wird bereits verwendet" immer nach korrektem Benutzername & Passwort gefragt (was man nie eingeben muss, es gibt auch keine gültige Eingabe für dieses Feld weil man sich gar nicht lokal am NAS authentifizieren kann.) Im Explorer hingegen kommt immer eine Box mit rotem X statt eine Benutzer/ Passwort-Abfrage.

Das Problem finde ich sehr mysteriös und es ist seit heute vorhanden. Den PC neu aufzusetzen wäre der letzte Ausweg...

hat irgendwer ne Idee was da faul sein könnte? Gibt es irgend nen versteckten persistenten Cache für alte Verbindungen? (net use zeigt keine gespeicherten oder existierenden Verbindungen an) Sonst irgendwelche Konfigurationen die ich zurücksetzen kann?

Edit: Mit welchem AD-Benutzer ich mich am Client anmelde ist auch egal (jeder Benutzer hat ein eigenes Logon-Script für die jeweils benötigten Shares)

Alex