Cheval de Troie indétruisable, keylogger

Bonjour, il se trouve que lorsque ma licence antivirus fut fini, je reçu un un virus ou cheval de Troie.
Il m'est impossible de me mettre en Full screen, l'ordinateur redémarre dès qu'il est activé.
Mon antivirus a détecté un programme suspect sous nom de "not-a-virus" ( haha) et immédiatement éradiqué. Mais chaque fois que je me redémarre mon ordi, le message selon lequel le programme "not-a-virus" est de retour s'affiche à l'ouverture de ma session.
J'ai aussi un autre message, une demande de clé pour "totalspy", que je crois être avec fondement un logiciel "keylogger". Étant grand joueur de MMORPG, recevoir un keylogger est assez gênant.
Je vous demande si vous savez comment se débarrasser de ce Cheval de Troie et Keylogger.
PS: le programme d'installation du keylogger n'est dans aucune parti de mon ordinateur, d'après mon antivirus. Je dispose de l'antivirus Kaspersky, au cas où ce logiciel disposerait de faiblesses et des variantes de suppression par rapport à d'autre.