Hello!
Me revoilà, j'ai entretemps trouvé une solution.
Voici la marche à suivre pour résoudre le problème :
1. Ouvrir un notepad (démarrer > executer > notepad). (Le notepad se lancera malgré le fait que les .exe ne sont pas reconnus, me demandez pas pourquoi.)
2. Collez dans le notepad le code ci-dessous (code qui commence par "Windows Registry" et finissant par "@="\"%1\" %*"")
3. Enregistrez le fichier avec l'extention .reg
4. Double clickez sur ce fichier et acceptez d'ajouter les valeurs au registre. Voilà, c'est tout!
(Pardonnez mon double-post, mais j'étais très très embêté quand après avoir éradiqué le virus du PC de mon client, plus rien ne fonctionnait! Heureusement, c'est résolu et il n'est toujours pas revenu (le client, pas le virus))
En espérant que ça servira à quelqu'un!

Code en question :

Windows Registry Editor Version 5.00

[HKEY_CLASSES_ROOT\.exe]
@="exefile"
"Content Type"="application/x-msdownload"

[HKEY_CLASSES_ROOT\.exe\PersistentHandler]
@="{098f2470-bae0-11cd-b579-08002b30bfeb}"

[HKEY_CLASSES_ROOT\exefile]
@="Application"
"EditFlags"=hex:38,07,00,00
"TileInfo"="prop:FileDescription;Company;FileVersion"
"InfoTip"="prop:FileDescription;Company;FileVersion;Create;Size"

[HKEY_CLASSES_ROOT\exefile\DefaultIcon]
@="%1"

[HKEY_CLASSES_ROOT\exefile\shell]

[HKEY_CLASSES_ROOT\exefile\shell\open]
"EditFlags"=hex:00,00,00,00

[HKEY_CLASSES_ROOT\exefile\shell\open\command]
@="\"%1\" %*"

[HKEY_CLASSES_ROOT\exefile\shell\runas]

[HKEY_CLASSES_ROOT\exefile\shell\runas\command]
@="\"%1\" %*"