Nedávno se mi to omylem taky podařilo změnit. Řešením je opravit v registrech asociaci na .lnk

HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.lnk\UserChoice

Smazat celý klíč UserChoice. Po restartu PC se to vrátí do původních kolejí.
Stalo se to tím, že jsem omylem kliknul v Otevřít v programu na nesprávnou položku...

Tady je to pro .txt, ale je to v podstatě stejný postup (Windows 7):
How to Change the Default Icon for a File Type in Windows?