Суть проблемы: Все ярлыки (на рабочем столе, в меню "Пуск") открываются одной программой (блокнотом, браузером IE или Opera, тотал коммандером или любой другой). Обычно это происходит после того, как пользователь ошибочно задаёт по умолчанию программу для открытия расширения .lnk. В итоге при запуске любого ярлыка открывается заданная программа.

Решение проблемы:

Для Windows 7
1. Запускаем редактор реестра (Win + R > regedit > OK);
2. Находим в реестре раздел
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.lnk;
3. Удаляем подраздел UserChoice;
4. Перезагружаем компьютер.

Для Windows XP
1. Скачиваем файл Fixlnk;
2. Распаковываем архиватором, запускаем файл и соглашаемся внести изменения в реестр;
3. Перезагружаем компьютер.

Дополнение: Похожая ситуация возникает при сбое ассоциаций для приложений (.exe). То есть не только ярлыки, но и непорсредственно все приложения открываются одной программой. В данном случае становится невозможным запустить редактор реестра. Решается проблема следующим образом: загружаемся с загрузочного диска или флешки с Windows PE (например, загрузочные диски от Sergei Strelec). Находим утилиту Registry Workshop, которая позволяюет редактировать реестр операциононой системы Windows, установленной на ПК. Удаляем из раздела реестра HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.exe подраздел UserChoice и перезагружаем компьютер.

Радикальный способ решения проблемы - переустановка Windows