sounds like ad/spyware. one of those "searchbar" programs might be changing settings or blocking competition.
go to start-->settings-->control panel-->Add/remove programs then scroll through the list and look for programs with odd names that sound like advertisements or "tool/search bar" and press "remove".