Problemas con el internet

Hola grupo, tengo una consulta,
Miren tengo una red, de 8 maquinas tenemos el problema de que en cierto
momento pierden el acceso a internet, bueno llamamos a nuestro proveedor de
internet y nos dijo de un virus, que podia ser el problema, bajamos el
parche de Panda y lo pasamos en todas la maquinas, se enconrtro el virus en
una, el parche borro el virus, pero seguiamos sin acceso, asi que quite de
la red la maquina donde se encontro el virus, y si entramos, ahora cargue la
maquina en modo prueba de fallos con conexion de redes y tengo internet,

Bueno no se cual puede ser el problema entre cargarlo normal y a modo prueba
de fallos y que me permita el acceso a internet, alguno de ustedes sabe algo
al respecto.

Gracias por su ayuda.