Здравствуйте.
Увы, но это "особенность" ярлыков "магазинных" (UWP) приложений на Рабочем столе. Тут может помочь замена значка на пользовательский. Найдите на просторах и-нета подходящий значок формата ICON (расширение .ico) и сохраните где-нибудь в отдельной папке. Затем кликните ПКМ по "некрасивому" ярлыку, а там Свойства-Ярлык-Сменить значок...-Обзор. Выберите загруженный ранее значок, затем - Открыть-Ок-Применить-Ок.