Изтрии старите шорткъти и си направи нови, като на "ехе" файла на всяка програма щракаш десен бутон на мишката и от падащото меню избереш "Send to > Desktop (create shortcut)"
Не че са ми прецакани шорткътите на декстопа. Изобщо не се отварят. Даже и в старт менюто са ми така и понеже исках да отворя Proshow gold и нали натиснах Open with... -> Proshow Gold и сега всичките шорткъти се отварят с Proshow-a
Дясно копче -> Properties
И направи снимка на някой шорткът да видим къде се крие проблема.