Bueno, otro post que espero os sea útil.

Llevaba tiempo con este problema en equipos de mis clientes, hasta que di con la solución.

El problema es que a veces los usuarios no se dan cuenta de que al instalar algunos programas, estos vienen con toolbars y configuraciones para nuestros navegadores. La manera deshacer el embrollo, de forma totalmente fiable es esta:

Imáginemos que quiero quitar el "Bing", y poner "Google.es" como motor predeterminado.

1º) Abrimos una pestaña de nuestro firefox, escribimos about:config en la barra de direcciones y buscamos las siguientes "Nombres de preferencia":

- browser.search.defaultenginename --------> Le asignamos el valor "Google" (sin las comillas)
- browser.search.defaulturl y keyword.URL --> A estos dos últimos le asignamos el siguiente valor:

"http://www.google.es/search?source=ig&hl=es&rlz=1G1GGLQ_ESES360&=&q=" (sin las comillas)


Os debería quedar más o menos así:
Restablecer tu buscador predeterminado firefox


Espero haber ayudado a alguien.
P.D: Gracias mataravsky salía en la imagen pero ahora me la borraron sorry.