No se ven entre si las Pc's en la red

En una red cableada de 4 máquinas con Windows XP SP3, conectadas entres sí a través de un switch y con direccionamiento IP fijo

                IP              MASCARA
PC1  192.168.01     255.255.255.0   
PC2  192.168.02     255.255.255.0
PC3  192.168.03     255.255.255.0
PC4  192.168.04     255.255.255.0

Venía funcionando muy bien pero de buenas a primeras dejó de funcionar, es decir, las máquinas no se veían entre si. Al abrir Mis sitios de red aparecía un mensaje de acceso a la red no permitido por falta de permisos. Al hacer un ping a cualquira de las IP del grupo y desde cualquiera de las máquinas daba como resultado tiempo de espera agotado. Entonces empezaron las pruebas para encontrar el problema:

1) Cambié el switch

2) Cambié algunas placas de red
3) Revisé la conectividad de los cables con un tester UTP
4) Corrí varios antivirus

y nada, la red seguía "sin funcionar", finalmente se me ocurrió desactivar el Firewall de Windows en las 4 máquinas y todo volvió a la normalidad.