¿Qué sistema(s) operativo(s) estás utilizando?
¿Cómo les asignas la dirección IP?
¿Están todas conectadas a un switch o a un router?

Una sugerencia que tal vez te pueda ayudar es que en la que tienes como servidor de datos compartas alguna carpeta y luego trates de accesarla desde alguna de las otras pc´s.

También tienes que definir los usuarios de la red.
Por ejemplo, si todas las computadoras las arrancas con la misma clave de usuario y password es más fácil pero sacrificas seguridad, si cada una tiene su usuario entonces debes dar de alta los usuarios en el servidor para que la puedan accesar.

de hecho todas las pc's tienen internet
uso winXP
de hecho
en mi corta carrera
es la primera vez que esto me sucede, son instalaciones limpias, no desatendidas ni nada de eso
ademas, ninguna posee cntraseña
de hecho, de mi servidor de impresion puedo ver todas las pc's (mis sitios de red)
pero no asi desde alguna otra
...