Avant de formater tu peux tenter de le nettoyer
Commence par passe un coup de MBAM :
http://www.clubic.com/telecharger-fiche215092-malwarebytes-anti-malware.html
Puis CCleaner :
http://www.clubic.com/telecharger-fiche14492-ccleaner.html
Tu décoches tout ce que tu as pas besoin au démarrage via ccleaner dans outils 