Por la sintomatología que presentan las pc´s todo parece llevar a la acción de un virus. Recuerda que hoy en día la gran mayoría de ellos finaliza la acción del antivirus en memoria, por lo que la pc queda sin protección.
Intenta escanear las pc´s desde DOS por medio de diskettes de rescate con algún A.V. que tenga las bases virales al día.
F Prot es muy bueno y simple de usar. Acá te dejo el enlace:
http://www.vsantivirus.com/fprot-disq.htm
Suerte!