なぜか知りませんが、Google Toolbar for Firefoxのバージョンがあがっていませんでした。
アドオンマネージャでは"3.1.20081127W"。[更新を確認]しても、「更新は見つかりませんでした」。しかし、Google ツールバーを見ると、「Google ツールバー5をダウンロード」の表記。
試しに、そのままインストール(多分上書き)してみると、"5.0.20090324W"にあがっていました。こちら(Google ツールバー :: Firefox Add-ons)ではダウンロード前にマイナーバージョンまで解りますね。
Googleのアプリはインストール経路が幾つかあるので、以前はどこからどう入れたのか覚えていませんが、意図的にGoogle Toolbarの更新を止めたいといったサイトも見つかるので、自分も似たようなことをしていたのかもしれません。