Buongiorno taccaro, non è necessario formattare.
Partiamo con due semplice scansioni, poi vedremo come proseguire.

Disattiva momentaneamente l'antivirus
Scarica Combofix
Se usi Vista: Tasto destro sull'exe, esegui come amministratore
Se usi XP non installare la recovery console
Lascia lavorare il programma senza interferire
Allega il log C:\ComboFix.txt nella tua risposta.

Scarica Malwarebytes , installa il programma ed aggiorna le firme.
Nella scheda scansione, seleziona "scansione completa"
Allega il log della scansione.

Nota
Per allegare i log puoi utilizzare un servizio hosting come Wikifortio
ricorda di riportare il "Link to download" per poter scaricare il file.