J'avais fait la même erreur sous Chrome, mais ça doit être à peu près la même chose.
Déjà, va dans le panneau des programmes et supprime le truc Incredibar de ton ordinateur ("Désinstaller")
Ensuite ouvre Firefox et va voir dans les outils, les trucs de préférences tout ça, et tu devrais trouver un truc du style :
"Préférence du moteur de recherche" avec une liste déroulante "Google, Incredibar, etc..."
Choisi celui que tu veux (Google je suppose).