Acho que esse é um problema de configuração / chave do Registro. Eu tive problema semelhante. Eu acho que você vai encontrar solução em aqui .
Provavelmente, a ação padrão para arquivos como .lnk foi alterada. No Windows [mais antigo do que o Vista] você pode verificá-lo, vá em Ferramentas- > Opções de pasta- > guia Tipos de arquivo. Role para baixo e encontre o arquivo LNK. Clique no botão Avançado e revise a tabela Ações. Compare com outro PC.
A correção para o Windows XP pode ser baixada aqui . Talvez uma correção semelhante seja possível para o Win 7
Você pode consultar este tópico de technet para o Windows 7.