Por cuestiones que desconozco, la versión más reciente de Mozilla Firefox no admite la barra de herramientas de Google.
Hace como 2 días acepté actualizar mi navegador firefox y mi sorpresa fué mayúscula cuando en el proceso me dí cuenta que era una nueva versión que no admitía por incompatibilidad la barra de google.
Probablemente a muchos les dará igual, pero si hay alguien al que le interese mantener google toolbar que no acepte la actualización, al menos hasta que sea compatible.
Si ha alguien le ha pasado, la solución por ahora es desinstalar completamente firefox y volver a instalar la versión 4.
Un saludo.
P.D. Si reinstalais la versión 4 es probable que no podais reproducir videos (ej: youtube), porque hay que volver a instalar la última versión de adobe flash player, pues la descargais de la página oficial y la instalais y problema resuelto.