I'm hoping these shortcuts may be cached somewhere in a CAB file...
Tente o Verificador de arquivos do sistema. Se eles são arquivos de sistema, o SFC deve repará-los:
sfc.exe /scannow
Acredito que usei o SFC para corrigir um link que estava faltando / quebrado em minha área de trabalho na área de trabalho do Google Desktop no {napalante | stupid | hated} do Google Metro
.A Microsoft também tem um KB no utilitário em Use a ferramenta Verificador de arquivos do sistema para reparar arquivos de sistema ausentes ou corrompidos .