Try this:
Goto Add/Remove Programs, go down to Internet Explorer, and click Add/Remove and then run a Repair on it. See if that works, that can sometimes fix a bunch of problems.
If you dont have Internet Explorer on the list because you're running the version of IE that came with your version of Windows, try upgrading (unless you're using Windows XP, and then you're just stuck).