segun yo es puro problema de la configuración de la red... muy seguramente deben de estar teniendo perdida de paquetes o problemas de configuración con el servidor DNS o de netbios etc.
Lo menos probable es que se deba a un virus... si se tratare de blaster o similares los sistemas ya se estarían reiniciando a cada nada...
utiliza pings sostenidos con el servidor para verificar el trafico...
reconstruye el cache de direccionamiento de netbios del servidor y si es el caso de las estaciones con la instrucción
nbtstat
y los parametros -r, -rr, -R, -RR
En todo caso no has respondido nda desde que te comenzaron ayudar...