Avevo un problema identico: dopo mesi che usavo la toolbar, improvvisamente ha iniziato a darmi i sintomi che tu descrivi. Dopo ripetute disinstallazioni e reinstallazioni inutili, ho risolto in questo modo:
- disinstallare l'estensione google toolbar;
- chudere firefox;
- cancellare manualmente dalla cartella del profilo la cartella "GoogleToolbarData", che rimane anche dopo la disinstallazione;
- cancellare il file cookies.sqlite;
- riavviare firefox e reinstallare regolarmente la toolbar.
A questo punto, io avevo risolto il problema.
Prova se funziona anche per te.
Ciao.
Massimo