Is your internet explorer icon a shortcut i.e does it have a little arrow on it, if it is a shortcut your could try changing the icon and then setting it back to the IE icon by right clicking your IE icon, then properties, then the shortcut tab, then change icon.