mira una pregunta, va encendes la pc, te sale el mensaje pasa el tiempo se apaga y no te da aguas de hacerle nada? como scanearla o algo
si la respuesta es si hace esto
cuando encendas y te salga el mensaje presiona las teclas win+r para abrir el cuadro de dialogo de ejecutar, ya ahy escribis
shutdown -a y eso cancelara la secuancia de apagado osea que la pc ya no se va a apagar, ya con tu sitema "estable" probas escanearla con tu antivirus favorito (lo cual no va ha hacer nada) o podes intertar restaurar el sitema, yo lo que te recomiendo es que, si aun se puede activar la opcion mostrar archivos ocultos y de paso archivos ocultos del sistema tambien, ya con eso te vas al c: y te mochas todo lo raro que veas y que consideres que no deveria estar ahi como autorun y cosas si, especialemte en la raiz del c., en windows y en system 32, pero cuidado con lo que borras porque sino te va a salir peor el asunto, ya hecho esto limpias temporales y el registro con el ccleaner por ejemplo y reinicias a ver que pasa
si tu respuesta es no hacer caso omiso a lo anterior
espero que te sea de ayuda, ya una ves me paso eso y asi lo solucione suerte