Right click on the icon, select Properties. The target should read "C:\Program Files\Internet Explorer\iexplore.exe"
Click Find Target
Also click on Change Icon and pick IE icon from directory as above target.
If fails just delete old icons and set up a new shortcut to the target above by right clicking on your desktop and select New, Shortcut, follow instructions.