Some software companies lock this feature so you CANNOT change it.
Try this. It worked for me on windows 8...
Right click the icon on the desktop, (pop up box).
right click Properties, (bottom of box).
left click right hand tag labelled customised, (top right of pop up box).
left click change icon.
select the icon you want to use. The icon must be a .ico type file.