Pasaste el Ccleaner para limpiar el registro?, intentaste limpiarlo manualmente?
Le diste restaurar sistema? (siempre y cuando tengas un punto de restauracion que sirva)
Si formateas, acordate de instalar el norton Ghost, viene barbaro para las cagadas que se manda windows.

Con el lol me paso algo parecido, me funciono al limpiar el registro, manualmente, fijate a ver si viene por ahi la mano.

Usa el adwcleaner para datos basura, es bastante bueno.

Antes de formatear, intenta rescatar el OS