Pues yo creo que la solución puede ser mas sencilla que eso.
Estos virus, o malwares suelen instalar un complemento en el internet explorer.
Si es por esto, no tienes más que dentro del explorer, ir a
Herramientas -
Opciones de internet y en la pestaña de
Programas pulsar el botón que está casi abajo que pone
Administrar complementos.
Allí echas un vistazo y lo que no te suene lo desactivas.
Ya de paso, si tienes alguna barra de esas que no hay manera de quitar, el procedimiento es el mismo.
Saludos