Supondo que você esteja logado como administrador, a primeira coisa a verificar é o registro do Windows.
Abra o Editor do Registro (Iniciar> Executar> regedit) e navegue até
HKEY_LOCAL_MACHINE \ SOFTWARE \ Microsoft \ Windows \ CurrentVersion \ policy \ Explorer
No lado direito da tela, clique duas vezes em "NoFileAssociate".
Altere o valor de "NoFileAssociate" de 1 para 0.
Agora navegue para
HKEY_CURRENT_USER \ SOFTWARE \ Microsoft \ Windows \ CurrentVersion \ policy \ Explorer
Repita as etapas 2 e 3.
Feche "regedit" e reinicie sua máquina.
Se o procedimento acima não funcionar para você (ou se você já tiver os valores "NoFileAssociate" como 0), reinicie no modo de segurança e altere um tipo de arquivo para ser aberto com um programa padrão (ou clique com o botão direito do mouse e selecione "abrir com" para esse tipo de arquivo, verifique se a caixa ainda está acinzentada ou não) e pressione OK. Na próxima reinicialização, o problema deve ser corrigido.