You have Windows 7?
Go the program uninstall window and click the "Turn Windows features on or off." button (left hand panel).
There should be a checkbox that says internet explorer. Check that and hit ok.
If that box is already checked, uncheck it, hit ok, restart your PC, check it, and then test it to see if it works.