Depois que você mencionou corrigir isso no XP antes, você me fez lembrar de um arquivo reg que um dos outros administradores do meu trabalho mantém em seu FTP. Eu usei uma vez em um PC de usuários que estava tendo exatamente o mesmo problema que você (só ele tinha xp) depois que eu removi alguns malwares. Eu acho que vou postar aqui, já que isso pode te ajudar, mesmo que apenas aponte você na direção certa:
[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\" %*"
[HKEY_CLASSES_ROOT\exefile\shellex]
[HKEY_CLASSES_ROOT\exefile\shellex\DropHandler]
@="{86C86720-42A0-1069-A2E8-08002B30309D}"
[HKEY_CLASSES_ROOT\exefile\shellex\PropertySheetHandlers]
[HKEY_CLASSES_ROOT\exefile\shellex\PropertySheetHandlers\PEAnalyser]
@="{09A63660-16F9-11d0-B1DF-004F56001CA7}"
[HKEY_CLASSES_ROOT\exefile\shellex\PropertySheetHandlers\PifProps]
@="{86F19A00-42A0-1069-A2E9-08002B30309D}"
[HKEY_CLASSES_ROOT\exefile\shellex\PropertySheetHandlers\ShimLayer Property Page]
@="{513D916F-2A8E-4F51-AEAB-0CBC76FB1AF8}"
Se você quiser testar primeiro este backup em HKEY_Classes_Root, cole o texto acima no bloco de notas e salve-o como .reg, depois clique duas vezes no arquivo para importá-lo. Você fez a necessidade de fazê-lo no modo de segurança. Se funciona para 7 por favor me avise!
UPDATE
Eu tentei importar esta chave em uma tentativa (mal aconselhável) de testar para ter certeza de que isso não iria mangueira seu PC. O Windows 7 não pegou o arquivo, não tenho muita certeza do porquê ... Eu não tenho tempo para olhar para ele agora, mas espero que ele, pelo menos, o direcione para as teclas que você deveria estar olhando.