klingt sehr komisch.
ich habe fast die gleiche umgebung. ich verwende statt einem ausgekreutzen kabel einen switch, da ich 6 rechner verbunden habe.
einen mit win98, 2 mal xp, 2000 und 2000 server.
ich sehe alle rechner in meiner arbeitsumgebung (ausser einen, weil ich es abgeschalten habe
)
ob die adresse fix oder mit dhcp eingetragen ist, muss wurscht sein.
deaktiviere einmal den ics und schaue dann ob du die rechner siehst.
ics ist ein wenig schrott, meiner meinung.