[Shift]

Здраствуйте. Была такая же проблема как и у автора темы. И началось все тоже с удаления пункта "создать ярлык", с помошью REG Organizer 3.3 - Абсолютно все ярлыки "потеряли" значки, появилось расширение *.lnk (все расширения всегда отображались, lnk не отображались).
Импортировал в реестр содержимое файла link.reg, любезно выложенным Ramzes_, за что ему большой спасиб. Все стало работать - ярлыки вернули "свои" значки и функции. Правда потребовалось "хорошо" обновить стол. Хорошо обновляется, например, после запуска какой-нибудь игрухи.

P.S. Никакой нечести на компе не обнаружено. Причина только удаление пункта "создать ярлык", ну и соответствующих ключей реестра.