KLM:
Hola. Vas a tener que meter mano en el Registro; ir a la rama HKCU\Software\Microsoft\Internet Explorer\Main y modificar el valor de la cadena 'Search Page' asignándole la URL del buscador que quieras. De ésta manera modificas la página de búsqueda para el usuario con el que estás trabajando; si quieres hacer el cambio vigente para todos los que usen la máquina tienes que repetir la operación en HKLM.
Espero te sea de utilidad la información. Asimismo, si hay algo que no está claro hazmelo saber.
Saludos.