Bueno, por si a alguien le interesa, solucioné el problema de la manera más drástica: le di formato a todos los discos.

Probé cambiando los witches y nada. Entonces conecte 5 pc en un switch (sin router, sólo una LAN) y nada. Les di formato a estas 5 pc y empezaron lo más bien. Les agregué el router y las conecte al ISP. Todo seguía lo más bien. Bueno, se me dió por prender las que todavía no había formateado y ahí se despatarraron todas de nuevo. Así que volví a formatearlas y las iba agregando a la red a medida que les daba formato.

Supongo que se ha tratado de algún virus o un spyware. El antivirus no lo detecto y buské en el Administrador de Tareas algún exe raro pero no vi nada.
La cuestión es q ahora está andando todo.
Todas tenían Deep Freeze excepto la que hace de Administradora que tenía el Norton y el Nod32 al mismo tiempo.