Se você ainda está sendo redirecionado na inicialização para essa página e você já tem:
- a última versão do Firefox instalada,
- seus atalhos limpos (sem coisas estranhas neles),
- sua "página inicial" definida nas configurações da página inicial padrão do Mozilla ou qualquer outra coisa, exceto a página do fnvfox (e você notou que ela está realmente abrindo em uma nova guia),
e você ainda está tirando o seu cabelo ...
O AdwCleaner funcionou para mim:
http://download.cnet.com/AdwCleaner/3000-7786_4-75851221.html
Basicamente, é um programa muito pequeno (não requer instalação - ele acessa a internet para obter atualizações de seu banco de dados) que você pode executar, digitalizar e limpar. Ele reinicia seu computador e livra-se dessa coisa.
Eu também ajudei alguns dos meus amigos usando-o para se livrar de adwares similares. Apenas em um dos PCs de meus amigos, eu precisava varrer e limpar 3 vezes até que ele se livrasse daquele determinado malware. O resto deles foi imediatamente feito com isso.