If Vog's Advice does not work try removing from Add Remove Then do as follows.
To remove follow these step's closely, go to start\find\files or folders type in the box Internet Explorer click enter key delete all the entry's it finds with Internet Explorer in it. Next go to start run type regedit and press enter, go to menu under edit click find in the box type Internet Explorer and press enter it will bring up only one entry at a time, press delete key then click ok to confirm to go to next entry press F3 and delete do this until you get to the end of the registry. DO NOT TOUCH ANYTHING ELSE IN THE REGISTRY other than Internet Explorer then reboot your computer. And reinstall from a CD