Hola, por que no vuelves a crear un nuevo grupo de trabajo y así formas de nuevo tu red, para ello debes de hacerlo en todos los ordenadores conectados en red que tengas.
Y por supuesto ya puesto has en todos los pc esto. Has un análisis completo del pc, pasar antivirus actualizado, antiespía como spybot, limpieza de registro con regseek u otro, desfragmentar el disco y terminar con un scandisk completo.
El scandisk, que se encuentra en propiedades del disco C: en herramientas , reparar errores, lo marcas y reinicia el pc.
Aparte revisa los firewall y darle permisos de compartir.
Saludos