Depending on which operation system you have:
Me >> go to add/remove, click on internet explorer> remove; but then you will have the option to repair it.
With XP you can go in your windows components, remove Explorer and then re-install it.
If you are using Tweakui, it can cause problems like that. Finally, you can check your security settings.