Изтрии старите шорткъти и си направи нови, като на "ехе" файла на всяка програма щракаш десен бутон на мишката и от падащото меню избереш "Send to > Desktop (create shortcut)"