Ver PC's na rede

[DrJames]

Caríssimos, bom dia!

Tenho uma questão que me assola à algum tempo, mas nunca consegui perceber efetivamente, porque acontece.

Na minha empresa tenho a rede estruturada da seguinte forma:

Modem-IPCOP(servidor dhcp)-switch-PC's (com ubuntu 10.04/winXP/Vista/7)

os PC's estão todos no mesmo grupo de trabalho, mas nas máquinas windows nem sempre consigo ver todos os pc's na rede, às vezes aparecem outras vezes não...(é transversal à versão do win). é certo que todos respondem pelo nome, mas não aparecem na "vizinhança na rede". (ex:Win7 vê sempre as máquinas com win7, mas nem sempre vê as máquinas com linux ou winxp)
IP's versao 4

isto é um problema? se sim, tem solução?
Obrigado!