Du meisnt bestimmt die NETZWERKFREIGABEN die man unter der NETZWERKUMGEBUNG sehen kann bzw. die ARBEITSRUPPEN / PCs die dort aufgelistet werden.
In dieser Hinsicht kann ich Dir eigentlich nur raten ein anderes Netzwerktool zu nehmen (u.a. bitet der TOTAL COMMANDER diese Sache auch an), da in der NETZWERKUMGEBUNG die Liste nur ab und an aktualisiert wird.
Es kann bei dieser durchaus auch vorkommen das man hier bis zu 45 Minuten keine Aktualisierung hat, so ist es möglich PCs indieser NETZWERKUMGEBUNG zu sehen, die nicht mehr vorhanden sind.
Soweit mal zum "Vorspiel"
Was helfen würde wäre die Info über die NetzKa, das Betriebsystem und auch das SERVICE PACK.
Wichtig ist vor allem das man bei WIN XP mit dem SP2 die WINDOWS INTEREN FIREWALL DEAKTIVIERT.
Des weiteren würde es auch helfen ob man die entsprechenden Freigaben direkt ansprechen kann oder nicht (eben per Browser de entsprechenden Namen des PCs und der Freigabe).
Funktionierte auch der PING zu den entsprechenden Rechnern
Sind FIREWALLS installiert worden und wenn ja welche (nochmals zur Info beim WIN XP SP2 WIRD DIE WIN XP FIREWALL AUTOMATISCH AKTIVIERT).
Ich tippe eher auf eine FIREWALL die Deinen und die anderen PCs als UNSICHTBARdeklariert, so das man diese eben nicht per Netzwerkumgebung und eventuellen Netzwerkscann findet.