Os addons do Firefox são geralmente a causa de erros de interface. Você instalou (sem necessariamente desinstalar) addons, especialmente addons que podem afetar essa funcionalidade de pesquisa? Lembre-se de que alguns addons modificam a configuração do firefox permanentemente e não revertem as alterações quando eles são desabilitados ou desinstalados. A maioria das informações de configuração é mantida no perfil, então simplesmente reinstalar o Firefox mantendo o perfil provavelmente não ajudará.
Se você acredita que isso pode ter sido causado por um dos addons que você instalou, você pode tentar desabilitá-lo (e reiniciar o Firefox), e se isso não resolver, você pode pesquisar na web para descobrir se esse addon / s pode causar esse problema.