Não vejo algumas máquinas da Rede

Bom dia,Trabalho em uma empresa que tem 10 computadores em Rede, mas alguns computadores não são localizados, outros consigo ver na rede e outros só consigo enxegar na rede se clicar com o botão direito em Meus Locais de Rede e mandar Procurar computadores e escrevo o nome do mesmo. Aqui usamos Windows XP em todas as máquinas, já me disseram que isso pode ser um problema por diferenças nas versões do XP, mas essa resposta não me convenceu muito.Alguém sabe o que pode ser e como posso resolver isso?