Je možné, že se ten malware drží jako doplňky prohlížečů.
Ve všech prohlížečích zkontroluj doplňky a rozšíření a vyhoď vše, co nepotřebuješ.
Pokud je tam reset do výchozího nastavení (jako třeba v IE), tak to proveď.
Klidně je možné, že je malware zaregistrovaný jako z pohledu nástrojů na hledání škůdců neškodný doplňek, který pak stáhne vlastní malware při použití prohlížeče.