Is this the MYSEARCH bar? That's a tough one.
Get Spysweeper (it's free -- Google it). It does a pretty good job of eradicating the nasties.
Then pledge you will ALWAYS stay out of dark Internet neighborhoods! :-)
On the Links Bar of the Toolbar I use to have my bank Freerepublic, the hospital I work for..Now the links on the Toolbar is Online drugs, casinos and dating service?
Spybot finds it and claims to eliminate it, but it always comes back (for a while I suspected FR was infecting me). "Add/Delete" programs of course did not work.
Will Spysweeper do the trick?