Предположение, что Вы проверили, что щелчок правой кнопкой и "Располагает Значки> Выставочные Значки на рабочем столе", отмечается единственная другая вещь, которая приходит на ум, то, что Настольный Мастер Очистки выполнил и удалил Ваши неиспользованные значки, которые могли быть больше всего/все они, если Вы используете меню, Быстрый Запуск или что-то как Launchy для запущения программ.
Попытайтесь использовать утилиты Tuneup (демонстрация или полный) для решения проблемы. Это может произойти из-за проблемы реестра, или значки могут быть перемещены