Da die Netzwerkumgebung ohne einen zentralen WINS-Server nur über die Informationen, die mittels Broadcast ausgetauscht werden, aufgebaut wird, ist es wichtig, das alle Rechner im selben Netzwerksegment sind.
Wenn das der Fall ist, überprüfe mal mit dem Netzwerkmonitor auf dem W2K-Rechner, ob der die Broadcasts sendet, bzw. überprüfe auf einer der NT4-Arbeitsstatione, ob dort die gesendeten Broadcasts empfangen werden.