Zuerst solltest du den Server sauber konfiguriert haben, mit DNS und allem was dazu gehört. Auch die angeschlossenen Clients müssen dann natürlich auch dementsprechend eingerichtet sein (DNS,usw.).
Mit einem Sniffer mal das Netzwerk abhören und schauen wo die Probleme genau liegen, man könnte auch die Netzwerkkarte vom Server auf einen festen Wert einstellen, damit dieser (bei Auto) nicht immer wieder neu verhandelt werden muss.
Wenn das alles o.k. ist, von Compaq (bzw. HP) das Driver Pack für Win 2000 Server runterladen und da mal nachschauen, ob es was bringt.
ach ja, es sollten auch alle neuesten Treiber und SP auf dem 2000 er sein.