@NeM
Bin zwar bissl spät dran, aber bei mir hat Start->Suche->"Nach Dateien und Ordnern..."; im aufpoppenden Fenster "Computer oder Personen" wählen, dann "nach einem Computer im Netzwerk suchen" und dann den Computernamen des gesuchten Computers eingeben, bis jetzt eigentlich immer recht gut funktioniert.

Über die Netzwerkumgebung dauert das öfters mal eine Weile bis die Computer aufscheinen, liegt glaube ich am DHCP Protokoll, bin mir aber nicht sicher.