Hace tiempo tuve un problema con Firefox en Gentoo, cuando agregaba un nuevo buscador en la barra de búsquedas este no aparecía, buscando en los foros de Gentoo hallé la respuesta, fueron varias cosas que tuve que hacer, hoy estuve en la oficina de un cliente y tenía el mismo problema con Fedora Core 3 me pusé a buscar y encontré una forma rápida de solucionarlo, si tienes ese problema basta con hacer:
# cd /usr/lib/firefox-{version}
# chmod a+wt searchplugins
y listo 😉
El artículo original: http://fedoranews.org/blog/?p=580