Antes de formatear, quizás sea un fallo pequeño y se pueda corregir sin tener que reinstalar todo.
1) Pásale el antivirus actualizado. Si no tienes, una opción estupenda es el AVG, tiene una versión gratuita que funciona a las mil maravillas
http://www.avg.com/ww-es/download-free-anti-virus" onclick="window.open(this.href);return false;
2) Nunca está de más segurarse de que no tenemos ningún programa malicioso instalado. Para esto, pasar este programa, ad-aware:
http://www.adaware.es/" onclick="window.open(this.href);return false;
Descargar la versión gratuita o de prueba. Y hacer el análisis completo. Si te pierdes en algún paso me preguntas, eh?
3) Vamos a mirar si hay fallos en el registro (que los habrá porque windows es así...). Este programa soluciona muchos errores que hacen que windows se vuelva loco (por ejemplo, esas pantallas que salen nada más encender de -error--error-- sin parar...) y hará que funcione mucho más ligero:
http://www.ccleaner.com/download" onclick="window.open(this.href);return false;
Este programa tiene un limpiador (se llama así en el programa). Le das abajo a la derecha "ejecutar el limpiador". Y luego en "Registro" (sale a la izquierda, lo segundo), le das a "buscar problemas". Cuando termine y tengas una buena lista de problemas le das a "Reparar seleccionadas" (estarán todas seleccionadas). Te pregunta que si quieres hacer una copia de seguridad. Dile que sí y la guardas en la carpeta donde tengas instalado este programa (será normalmente C:\Archivos de programa\Ccleaner). Te sale una ventana ahora con el lateral izquierdo en morado. Dile "Reparar todas las seleccionadas" y luego aceptas que sí quieres borrar.
Con eso debería mejorar los errores típicos. Si te sigue dando muchos problemas me avisas

Y con cualquier duda me preguntas!!