One thing you can do is try another browser, IE Chrome or Mozilla Firefox. Also check in your add-ons and delete all of the add-ons that are not necessary, like toolbars and malicious software.
Also check to see if you IE needs to be updated, and last but not least, since it is IE we are talking about system restore can help it to work again, since it is an actual system tool instead of an installed program.
The only other thing that would do any good is to double check your malware and antiviral programs for updates and run a full system scan. If that doesn't catch anything, you can always start up the computer in safe mode with networking enabled and see if the IE works.
That's the laundry list of things that help IE.