O problema pode estar relacionado com vírus de computador, mas também poderia ser a associação de ações para o tipo de arquivo LNK ou EXE.
Usando apenas o teclado, acione o Windows Explorer (Win+E). Vá em Ferramentas, Opções de pastas. Com Ctrl+Tab mude para a guia de Tipos de arquivos. Com Tab ande na lista até o LNK. E veja se está, por acaso, para Excluir como ação principal.
Se estiver, acesse as Propriedades (do tipo de arquivo LNK) e mude para Executar, ao invés de Excluir. Faça o mesmo com o EXE.
E veja também em http://support.microsoft.com/fixit/pt-br algum procedimento relacionado, que poderia ser corrigido diretamente.
Fernando Nishimura de Aragão
Se a resposta foi útil, clique no ícone ao lado para avaliar positivamente o participante. Obrigado.