Por um descuido do usuário no windows 7 a associação de links (atalhos) .lnk pode ser facilmente perdida e sua restauração não é tão simples assim.
Acontece quando você escolhe abrir um atalho (.lnk) com outro programa que não seja o padrão e torná-lo definitivo. A partir dai o windows passa a não abrir os atalhos.
A restauração é bastante simples depois que você descobre como fazer. Basta baixar o arquivo do link  http://www.winhelponline.com/fileasso/lnkfix_vista.zip e mandar abrir o conteúdo para que o registro do windows volte as associações corretas.

File association fixes for windows Vista