Verifique as configurações do firewall ou outros softwares que possam interferir de alguma forma na comunicação da rede de / para esse sistema.
Para que um sistema apareça na vizinhança da rede, ele precisa estar respondendo às difusões de rede enviadas pelos outros sistemas Windows. Basicamente, os sistemas enviam pings uns para os outros para ver quem mais está na rede e, se alguém não responder, os computadores não sabem que eles existem. Se você explicitamente tentar acessá-los, no entanto, ele funciona e, em seguida, por um tempo, seu sistema saberá que eles existem - mas a próxima rodada de pings e isso pode esquecer.
Também poderia ter a ver com as versões dos sistemas. O protocolo de rede do Windows usa um sistema eletivo que pesa o sistema operacional como o qualificador de quem deve ser o chefe da rede. É provável que seus dois sistemas Windows 7 estejam lutando contra isso, mas se alguns de seus sistemas XP estiverem tentando ser o chefe também, pode ser que haja uma renegociação constante de quem o chefe deve ser, de modo que um sistema esteja constantemente Obtém o final perdedor e não aparece.
Verifique suas configurações de firewall - acho que pode ser isso.