Pues mira a mi me pasaba lo mismo que tu y la solucion es de lo mas fácil, tienes que intalar en propiedades de red el protocolo netbios. Supongo que tienes win xp los nombres de los protocolos a instalar se llaman:
netbios de nwlink
nwlink ipx
Estos son protocolos para que los ordenatas se comuniquen entre si cuando tengas internet, pero claro igual que tu podras ver tus ordenadores, tambien desde "afuera" podran hacerlo es por eso que dentro de las propiedades de red entra en propiedades del protocolo tcp/ip, alli pica en opciones avanzadas y seguidamente pica en la pestaña wins y pulsas donde dice deshabilitar netbios sobre tcp/ip. Asi estaras mas seguro
Un saludo