I don't think it is possible to truly uninstall IE.
Here is one thing to try - open the Control Panel and double-click on Internet Options. In the Temporary Internet Files box, click on the Settings button, then the View Objects button. Right-click on every line that displays in the next window and choose Remove. (Don't worry - these are ActiveX controls and other objects that will automatically download and re-install when you need them.)
Then close the windows and try IE again.
Maybe you can help with my IE problem. Everytime I log on after being offline for several hours, I get a "Page Cannot Be Displayed" error; and the only "fix" is to reboot my computer, which is a pain in the neck. Any way to fix this? Thanks.