Попробуй очистить кэш иконок
В папке C:\Users\<имя пользователя>\AppData\Local\Microsoft\Windows\Explorer удалить все файлы iconcache*.db и thumbcache*.db и перезагрузить.
Попробуй на ярлыке ПКМ-Сменить значок и выбрать любой из стандартнойбиблиотеки винды C:\Windows\system32\imageres.dll
Потом опять ПКМ-Сменить значок и поставить родной из %windir%\system32\notepad.exe