Descobri que foi causado pela barra de ferramentas pdfforge. A desinstalação removeu o problema.
Estou usando o firefox 7.0.1. e notei que ele continuava a usar o yahoo como seu mecanismo de busca. Em seguida, tentei selecionar "Gerenciar mecanismos de pesquisa ..." e excluí todos eles, exceto o google. Infelizmente quando eu desligar o firefox e reiniciá-lo, o Yahoo foi adicionado à lista e foi o padrão. Eu não tenho ideia de como parar isso.
Apenas tive o mesmo problema, apesar de a barra de ferramentas do pdfforge estar desabilitada (e não consigo desinstalar).
O item mágico sobre: config que faz isso parece ser keyword.URL :
Changing the Internet Keyword service
You can specify any valid URL to perform the Internet Keyword searches by modifying the keyword.URL preference in the about:config page:
To use the Browse by Name service from in earlier versions of Firefox, keyword.URL can be set to http://www.google.com/search?ie=UTF-8&sourceid=navclient&gfns=1&q=. Google will forward you to the relevant site if it finds a clear match. Otherwise, the search results page will be displayed.
To use Yahoo!, set keyword.URL to http://search.yahoo.com/search?p=, Bing, set it to http://www.bing.com/search?q= and so on. To reset the Internet Keyword service to use a standard Google search, right-click on keyword.URL and select Reset.