Deaktiviere die Google Toolbar und teste, ob das Problem immer noch auftritt, um sicher zu gehen, dass das Teil wirklich verantwortlich ist. Wenn ja kannst Du entscheiden, was Dir wichtiger ist und auf eine Fehlerbehebung durch Google hoffen.
Es gibt außerdem Alternativen: Diese Version der Googlebar, die nicht direkt von Google angeboten wird, ist mit Fx 1.5 kompatibel:
http://googlebar.mozdev.org/installation.html#experiment
Es heißt dort allerdings Experimental Version, was ich mal mit Ohne Garantie frei übersetzen würde. Außerdem gibt es die nicht in deutsch.
Ansonsten wäre interessant, welche Funktion der Google Toolbar sie für Dich so wichtig macht (die reine Suche geht ja auch über das in Fx sowieso vorhandene Fenster). Für viele Funktionen gibt es Alternativen.
Ich hatte die Google Foolbar früher auch installiert und vermisse sie nicht mehr!
Alexander