Formatado mas continua: '.exe não é um aplicativo win32 válido.&#3

Olá,

inicialmente meu avira parou de funcionar, tentei desinstalar mas não tive sucesso (se me lembro bem falava que não possuia autorização para desinstalar, sendo que sou o adm) então optei pela formatação.... nessa já formatei duas vezes e o problema persiste. Alguns programas eu consigo instalar tranquilo (inclusive o próprio avira) mas outros como o adobre reader não, aparece a mensagem que não é um aplicativo win32 válido. Já passei o antivírus, desfragmentei disco... nada! Fui notificado de algumas atualizações importantes do windows e ao tentar instalar uma das atualizações deu erro 80246002 e depois o 8020002E (a atualização foi: KB890830 - Ferramenta de remoção de software mal-intencionado do windows x64). Uso o Windows 7 Ultimate x64.

Pessoal, imploro por ajuda, não sei mais o que fazer.