Di solito l'exe sta nella sua cartella sotto C:\Programmi, e la sua propria icona la si veda effettivamente solo lì. Quindi presumo che qualsiasi altra icona di programma si riferisca ad un collegamento. Fai clic destro sull'icona > Proprietà > Cambia Icona.