Existe una mitica leyenda negra que decia que si tenias un xp pirata te podria pasar algo asi de autodegradacion progresiva del sistema, pero como no se muy bien lo que tienes te dare los dos consejos que le daria a algun amigo que me comentase eso.
Primero intentaria bajarme el mitico regcleaner e intentar desinstalar todo lo que quieras, si ni asi puedes ya te dire que la otra opcion es mucho mas drastica, antes podrias intentar restaurar el sistema al mismo dia en que lo instalaste, te deja todas las actualizaciones, creo, los programas los desinstala, y los archivos te los deja, al menos los que yo he visto en mis documentos. Si ni asi anda, la solucion del formateo y comienzo de cero es lo mejor que se te puede pasar en ese momento por la cabeza.
Esos son mis consejos, ahora dispon de ellos como gustes.
Un saludo.