By the sounds of it you have made a "shortcut" of the desktop icon NOT the actual .exe file
Try removing BOTH shortcuts what you'v just made and then goto your MAIN PROGRAMME what you want to add a shortcut of,
and then right click it and create a shortcut that way,
Then add the shortcut to your taskbar
sounds tricky/dificult but it isnt lmao