Firefox: 更新済みなのに「ソフトウェアを更新できませんでした」と表示される

Firefox 8 がリリースされたらしいので、確認しようと、メニューから ヘルプ -> Firefoxについて -> ソフトウェアの更新を確認 を押したら更新が始まってしまった。
更新に管理者権限が必要だったはずなので、Firefox終了後、管理者権限のあるユーザーでやり直した。
更新終了後、一般ユーザーでFirefoxを起動すると

ソフトウェアを更新できませんでした
更新をインストールできませんでした。Firefox が他には起動していないことを確認した後にもう一度 Firefox を再起動してみてください。

と表示されるようになってしまった。

最新バージョンの使用時に更新通知が表示される | トラブルシューティング | Firefox ヘルプ:　を参考に、

C:\Documents and Settings\ユーザー名\Local Settings\Application Data\Mozilla\Firefox\Mozilla Firefox にあった

• active-update.xml
• updates.xml
• updates

を削除。(OS: Windows XP)

無事解決した。