Nombres en mi red

[Doubitative]

buenas tardes.

Mi problema es que tengo un PC conectado a una red, tenía el Windows 2000 Profesional y puse en otra partición el Windows 2000 server. Cada uno con una ip y con un nombre de maquina distintos.

Mi problema viene cuando quiero ver o intentar acceder a cualquier equipo de mi red, que no puedo, la única manera es hacer un ping a la maquina que quiero acceder, y una vez hecho esto ya puedo hacer un ping por nombre a esa maquina.

Si miro NBTSTAT -c veo la lista de nombres a los q he hecho ping, pero mi problema es q si vuelvo a mirarlo al cabo de un rato la lista vuelve a estar vacio, con lo que creo que los nombres en la cache se están borrando solos y no se como arreglar esto, ¿podeis echarme un cable?

Muchas gracias.