Tente procurar na tela de configuração no firefox, colocando about:config
na sua barra de endereço.
Veja se alguma opção de pesquisa foi invadida. Se as pesquisas ainda estiverem sendo sequestradas, mesmo no modo de segurança do Windows e executando o Firefox com os addons desativados, você poderá ter um rootkit.
Experimente o ComboFix da Bleeping Computer e o TDSSKiller e o ZbotKiller das Ferramentas de remoção de vírus da Kaspersky geralmente funcionam bem para mim detectando rootkits comuns.