If I catch you before you try the repair, or if that doesn't change things, what happens if you go to Customize Desktop in the Desktop Properties, uncheck Internet Explorer Desktop icon, apply that, then re-instate it?