un par de preguntas
Hiciste pruebas de Ping entre las demas PC's???
Probastes los cables???
Tenes activado algun firewall???
Pueden navegar las PC's??? (eso si ya esta la conexion de internet)
Estan en el mismo grupo de trabajo???
Todas las PC's estan en el mismo rango de IP???
Usas DHCP o IP Estatica
Ya se me va a ocurrir algo mas que preguntarte