Ordinateur incapable d'ouvrir un .exe

Bonjour à tous,
J'ai été atteind d'un malware (xp defender pro pour ne pas le citer), qui avait bloqué le lancement de tout programme sur mon ordinateur (j'avais droit à un message du style "cette application n'est pas une application win32 compatible").
Grâce au mode sans echec, j'ai pu l'enlever (du moins, il me semble...), mais au redemarrage, mon ordinateur ne sait plus lancer d'executable!
Quand j'en lance un (via son icone ou le menu executer), l'ordinateur réagit comme s'il s'agissait d'un fichier mysterieux, et m'ouvre la fênetre "choisissez un programme dans la liste pour ouvrir ce fichier".
Pourtant, les programmes fonctionnent, et je peux par exemple choisir firefox dans la liste des programmes, et même s'il n'est pas ravi de se lire lui même, au final firefox est ouvert :p

Comment faire pour ouvrir un programme comme avant :(?
Merci d'avance,
Arnaod