Exclua a seguinte chave no seu registro:
"HKCU\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.lnk\UserChoice"
Você pode fazer isso manualmente com o regedit ou copiar e colar essa linha em seu prompt de comando:
reg del "HKCU\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.lnk\UserChoice" /f