Open Windows Explorer, then select TOOLS, then Folder Options, then FileTypes and see if Iexplorer is listed, then edit and change the icon.
also, try clicking on the Quicklaunch taskbar's IE icon. right click it, select Propertys, then Change Icon, and change it to the icon you want it to be.