Has verificado en el Administrador de tareas de Windows si tienes algun proceso "anormal" ?
Pasa Ad-aware y Spybot, el NOD32 actualizado? (la ultima, hasta ahora, es la 1.1805).
Que se reinicie no tiene porq ser debido a un virus/troyano etc..., puede ser por el propio S.O. o problema de hardware, la fuente, por ejemplo.
En modo seguro tambien se reinicia?
Puedes testaer la ram con el memTest, y hay varios benchmark para el resto del PC.