We've had trouble with some of the toolbars that get passed around. I don't know if they are related to the specific one you are having trouble with. However, I find that they install and when you go into Add/Remove Programs, they look like a Windows update!

The one I remove most often is Windows {something} HotBar. It sits right down with the Windows updates and looks just like one. Remove it and it will go away. It does take you to a site that asks for feedback. I just type "YOU SUCK!!!" and close out.

Yeah, I'm an ornery old coot!

Spybot can find these, but can't always remove them.