Такой вариант не пробовался?
Панель управления\Все элементы панели управления\Персонализация
Сверху слева кликаем по кнопке Изменение значков рабочего стола и выставим галочку у Компьютер. Галочку у Разрешить темам изменять... снять.Добавлено (10.08.2016, 22:20)
---------------------------------------------
Прошу прощения, похожий ответ был дан. Не заметил.
Добавлено (10.08.2016, 22:29)
---------------------------------------------
PS
Есть вариант удалить кэш иконок из Explorer-а. В предыдущей версии Windows прокатывало. Один раз после отключения пропала половина ярлыков с Рабстола. Попробуйте проявить скрытые папки и файлы, затем пройти по пути:
C:\Users(Пользователи)\имя_учётки\AppData\Local и найти скрытый IconCache.db (или что-то типа). Удалите и перезагрузитесь.