PC très lent depuis mises à jour interrompues

Bonjour,
L'autre soir quand j'ai éteint mon PC, il a installé de lui-même les mises à jour et s'est arrêté tout seul comme d'hab.
Le lendemain matin en l'allumant, il a donc "relancé" les MAJ de la veille pour finir l'installation au redémarrage, le problème c'est que mon ordi est un portable, que j'étais sur secteur, et qu'une personne de mon entourage à débranché la prise sans le faire exprès.
Du coup, plus moyen de le redémarrer, j'essaye l'astuce de la clé USB et là miracle il se rallume mais alors il a mit 15 min, depuis j'ai fait une restauration complète du système, une défragmentation, nettoyage du disque, analyse complète anti-virus, etc. mais rien n'y fait, pas moins de 10min à l'allumage, au lieu de 3min max avant.
Aidez-moiiiiiiiiiiiiiiiiiiiiii je craque!!!
Je précise que je suis sous Vista et que le PC est toujours sous garantie.

Merci beaucoup pour votre aide.