win+R -> regedit ->

HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.xxx

где .ххх - расширение, которое вы хотите восстановить, и удалите подраздел UserChoice.

вот так должен выглядеть раздел для ссылок *.lnk:

===========================

Windows Registry Editor Version 5.00

[HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.lnk]

[HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.lnk\OpenWithList]

[HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.lnk\OpenWithProgids]
"lnkfile"=hex(0):
===========================

источник:

http://www.oszone.net/9914/Restore

http://www.oszone.net/12760/assoc