No se trata de que actives DHCP,WINS o DNS, ya que yo por ejemplo tengo una red con 20 ordenadores y no tengo activo ninguno de estos servicios.
Seguramente sea a nivel de configuración del protocolo TCP/IP el problema.Fijate que tengas la misma Máscara de red en todos los ordenadores para que así pertenezcan todos a la misma red.Por otra parte asigna tu las ips fijas a cada una de las tarjetas de red y fijate que no haya ninguna repetida.Por otra parte haz que todos los ordenadores de la red esten en el mismo grupo de trabajo.
Por último mira si es problema de cableado o del switch que utilizas para interconectar los distintos equipos.
Yo creo que seguramente sea algo a nivel de configuración TCP/IP, ya que los servicios que comentas no son para nada necesarios solamente son añadidos para facilitar la administracion del sistema
SALUDOS
