Hehe. This is the reason I do updates one at a time.
Anyway, I'd worry about the Microsoft updates, first.
What I'd do, is uninstall the toolbar, reboot, and run a registry cleaner.
Then , I'd go to Windows Update and try, one at a time, any service pack/ critical updates, first. See if that goes anywhere.