Olá!

Analisando o oque você disse é possível dizer que é um software que está rodando em seu computador que está possibilitando essas novas abas de propaganda aparecerem, pois não é somente no firefox que acontece, como você mesmo disse.

Então vá até o painel de controle > desinstalar programas e procure por algum software que você não conheça / utilize e que não tem razão de estar por lá e efetue a desintalação.

Anti-virus geralmente não tendem a acusar este tipo de programa, pois os mesmos costumam não conter vírus. Utilize ferramentas como o CCleaner para fazer uma varredura completa e otimizar sua máquina e também alguma outra para remoção de Malware, afinal, não sabemos com o que tipo de programa/arquivo estamos procurando.

Então, já fiz isso algumas vezes, procurei ajuda na internet, usei adwcleaner e demais ferramentas. Fiz várias varreduras com ferramentas diversas, só não usei o combofix (que não tem atualização para win 8). Mas até agora eu não consegui remover e parece que esse programa tá lotando meu computador de adwares terríveis. Não sei mais o que faço.

Olá!

Pode instalar um complemento chamado AdBlock. Ele pode ser baixado através da loja de complementos do Firefox. Basta acesse o menu no lado direito superior, clicar em Complementos e depois em Adicionar.