Hola.
Hace rato que no posteo aqui, intentare colaborar contigo.
A mi me ha pasado igual, y me ha costado muchisimo poder eliminarlo. Lo que hice fue pasar el Norton Antivirus 2004. Este, cuando termina el escaneo, te mostrara como "publicidad no deseada" varios archivos, en los que figurara el search bar que te aparece. Pero Norton no lo elimina, tienes que hacerlo de forma manual siguiendo las ubicaciones que te muestra el Norton al hacer click sobre los archivos que te muestra. Son varios archivos que se ubican entre la carpeta Windows y windows/system32, bibliotecas, .cab y .exe.
Luego, prueba borrarlo desde el registro de Windows, es recomendado el ad-aware, como decian antes. Si quieres intenta eliminarlo manualmente. Llevan el mismo nombre de search bar o algo por el estilo.
Espero haberte podido ayudar, no se mucho pero, al menos, yo la elimine asi.
Saludos y suerte
Felices Fiestas
STARLANCER
