Hola Pablo!!!
No te me desesperes!!
Recuerda las 3 primeras reglas una verificar nombre pc (que no este duplicado) verificar el nombre del work group y tercero verificar la configuracion del tcp/ip.
Esta semana me toco propio instalar una red de 10 pc's en un grupo de trabajo tambien con un swich como el tuyo apenas se conectaron los cables.... y con un firewall este dio nombres e ip's como quizo y me duplico nombres.... en fin no veia todos los pc's en entorno de red. hice lo que te mencione arriba y todo solucionado!!
ciao