+1 for having this issue and for mind it's related to the installation of IE10 and or IE11.
I didn't fully recitfy the issue but here's a workaround.
- Perform a system restore (if available) taking you to a point before the IE10/IE11 insttallation attempt was performed.
- Go the Control Panel > Windows Update > Change Settings
- Set Important Updates to 'Never Check for Updates' to prevent IE10 from installing automatically
- Download and install either Chrome/FireFox/Opera etc
- Go the Control Panel > Programs and Features
- Click 'Turn Windows Features on or off'
- Clear the tick from Internet Explorer 9 then reboot
With this in place IE is removed/disabled and you use either Chrome/FireFox/Opera etc to browse the web. You can reset the Windows Update settings and run a scan. WU should not detect IE10 and install it automatically.
Now I have a hunch the following IE active-x/add-ons were installed
- Google Toolbar (not a suspect)
- McAfee (Maybe)
- Windows Live Mesh (prime suspect)
Unsure for certain if these were the root cause.