el pc tiene Internet pero no puede acceder a la red

Hola amigos, a ver si me podeis hechar una mano que me estoy volviendo
loco, una red pequeñita, 3 pcs todos funcionando perfectamente ya
varios meses con sus antivirus originales y demás protecciones, de
golpe y porrazo uno de los equipos no puede acceder al resto de los
equipos pero si que tiene internet. Esto le dura un par de horas, luego
vuelve a funcionar perfectamente.

A los dos o tres días otro de los equipos le pasa lo mismo, no detecta
equipo ninguno en entorno de red por lo que no puedo acceder a los
otros pero si que tiene internet. He comprobado la configuración de la
red y no ha variado en ninguno de los tres. Ejecuto el "cmd" y hago un
ping desde este, que no ve a los demás, hacia el resto de pcs y me da
positivo. He pasado un par de antivirus, ccleaner, tuneup y todo lo que
se me ha ocurrido y no consigo solventar el problema.

Me lo he llevado a otra red para descartar problemas de hardware en la
instalación y sigo teniendo el mismo problema , por lo que doy por
hecho de que es un problema de software, pero no puedo formatear, he de
repararlo.

¿Le ha pasado esto a alguien? Un saludo y gracias.