Hola!
Esta rato tu caso si ya descartastes bien que no son tus cables y tampoco el s witch. Para pode delimitar bien surgen varias preguntas?
Las ip las asignas de manera fija o estatica? Fijate bien en los DNS que asigna tu servidor si es que lo tienes.
Verifica que no tengan el mismo nombre si estan en grupo de trabajo o Dominio.
Algunas veces y ya me ha pasado que es un virus que esta generando demasiado trafico y satura los servicios del switch o router.
En tu router revisa los pool dhcp asignados que esten bien en cuento a ajustes ip y cantidad de host a asignar.
Si tu switch es administrable verifica que no tenga habilitada la seguridad de puerto que podría estar limitada a un puerto a la vez.
Saludos,
Ariel Reyes