In
Accessories,
System Tools you should see
Internet Explorer (No Add-ons). Try launching that.
Or try bringing up the machine in
Safe Mode and see if MSIE still has problems.
If it still freezes up try creating another local account, log into that account, and see if the problem follows. If it doesn't then it's something with that profile/account.
If the problem follows, and you're pretty confident that you are virus/malware free, try uninstalling MSIE 9 and then reinstaling it (you may have to uninstall it from two places - the first is in
Windows Features and look for it
View installed updates; scroll through the list and it should be in the
Microsoft Windows section).
Obviously before you go and uninstall MSIE, be sure you have some other web browser so you can download MSIE 9 again.

I've found that whenever I've removed MSIE 9 completely from a machine that the MSIE icon/shortcuts don't work and whenever I tried to manually launch the EXE nothing happens.
HTH and good luck!