Installation intempestive d'un anti malware

Bonjour,
Depuis quelques temps, un logiciel se présentant comme un anti-malware et se nommant "Malware" s'installe sur l'ordinateur de ma copine. Avast le détecte comme étant un virus.
On a essayé de le désinstaller par la voie classique : recherche et exécution d'un uninstall.exe
la méthode un peu brusque : Suppression du dossier Malware dans le lecteur C:/ProgramFiles
la dernière méthode : Emploi de la fonction Ajout/suppression de programme

Mais rien à faire, ce logiciel revient toujours et à prioris selon ma copine, il fait bugguer l'ordinateur.
Le logiciel s'exécute seul et lance une analyse des lecteurs. Il signale ensuite qu'il y a des fichiers à haut risque et demande d'installer la version officiel de "Malware" pour pouvoir les supprimer.
J'ai installé AVG Antispyware et effectivement il y avait des trucs bizarres sur l'ordinateur mais celui ci n'a pas détecté "Malware" comme un problème.

Je voudrais donc savoir s'il y avait une méthode pour supprimer ce logiciel définitivement et qu'il ne revienne plus nous hanter par la suite.

Merci