I think you'll find that it's ICQ's spyware that has done that, nothing to do with Firefox at all. Go to Tools > Add-Ons to uninstall all search bars from Firefox and then use Malwarebytes to remove a lot of unwanted crap from your PC. It's not the definitive answer, but it will help.