try uninstalling Internet Explorer from Control Panel > Add remove Programs? Windows Programs.

If you were able to uninstall internet explorer that way... restart the computer and then install it again.

For this you might need the Windows CD.

Reply again if  this doesnt work.