[...trimmed text...]

The first thing I would suggest would be to try to do a repair to your IE installation:

Click Start>Settings>Control Panel>Add/Remove Programs. Then highlight Internet Explorer and click the Add/Rem... Login to read more.