Virus win-32-malware-gen, à l'aide

Bonjour,

j'ai récemment attrapé un virus (win-32-malware-gen) que j'ai pu détecter grâce à avast.
Lorsque je l'ai téléchargé, il a éteint mon ordinateur en me demandant de restaurer le système ( je pouvait voir clairement que le message d'alerte était un faux ). La "restauration" s'est lancée, impossible d'annuler, j'ai donc rapidement coupé l'alimentation. Je pensais que c'était fini mais depuis quelques jours, j'ai commencé à recevoir des pubs douteuses intempestives.

Avast m'a alors signalé un virus composé de 18 fichiers, que j'ai supprimé.
Je rallume ensuite mon ordinateur, relance un scan, 1 fichier infecté que je trouve sur mon disque dur et supprime.

Je rallume de nouveau mon ordinateur et surprise, il est de nouveau la. Ayant compris que je ne pouvais pas le supprimer de cette façon j'ai installé Avira antivir qui n'a rien détecté, pareil pour Malwarebytes' Anti-malware.
Je ne sais plus quoi faire. Il ne reste plus que le virus nommé win-32-malware-gen qui reviens à chaque fois que je rallume mon PC.

Un formatage peut-il éliminer le virus ?
Jusqu'où va le formatage ? Supprime-t-il l'OS ?
Y a t-il d'autres solutions ?

En attente de vos réponses