В качестве временной меры можно:
а) использовать утилиту, которую предлагают на Хабре (по ссылке) и отключить парсер lnk файлов.
б) отказаться от использования Проводника и перейти на альтернативный файловый менеджер, отключив в нем парсер lnk файлов.

На Хабре рекламируют FAR, который лично мне глубоко несимпатичен. Проводником я не пользуюсь все равно, так что просто отключил показ иконок EXE/LNK в Total Commander.