Yo lo solucione hace poco con otra pagina por ahi rara haciendo esto y a la primera:

Primero vete agregar o quitar programas y miras si tienes alguna barra de navegacion y la elimina.

Pasale primero el Ad-ware,luego el Spybot search & destroy(estos dos primeros te quitaran las entradas de registro) y por ultimo el toolbarcop que te buscara las entradas en el registro de la barra de navegacion y las eliminas y arreglado