Esse "vírus de redirecionamento do Google" foi nomeado "Backdoor.Tidserv" pela Symantec.
Eles têm uma página sobre isso e eles oferecem uma ferramenta de remoção gratuita, eu recomendo que você tente isso.
Isso acontecerá em TODOS os navegadores, pois o malware é local e não está relacionado ao seu navegador.
Ferramenta de remoção do Symantec Tidserv
Espero que isso ajude você a se livrar disso!