Firefox es un navegador, para usarlo en vez de explorer, pero como la maldita barra la tienes dentro del equipo, aunque uses otro navegador hay que eliminarla, de ahí la sugerencia de MClaudia, el spybot es para encontrar y eliminar espías, pásalo, el Ewido es un antitroyanos, también lo bajas y lo pasas.
De todos modos, convendría que nos dijeras exactamente que barra es la que te sale, es decir el nombre, porqué así nos será más fácil buscar soluciones.
En cuanto respondas, muevo el post a virus y troyanos.
Saludos