・管理者権限で行っていますか？

・以下をお試しください。
http://support.mozilla.com/ja/kb/Updates+reported+when+running+newest+version#Delete_update_configuration_files

[上記概要]
active-update.xml
updates.xml
updatesフォルダ
上記３つの削除。(Firefoxは終了させておくこと)
ある場所は
Firefoxがインストールされているディレクトリ内(例、C:\Program Files\Mozilla Firefox)と
C:\Users\<username>\AppData\Local\Mozilla\Firefox\Mozilla Firefox\


[参考]
http://support.mozilla.com/ja/kb/%E3%82%BD%E3%83%95%E3%83%88%E3%82%A6%E3%82%A7%E3%82%A2%E3%82%92%E6%9B%B4%E6%96%B0%E3%81%A7%E3%81%8D%E3%81%BE%E3%81%9B%E3%82%93%E3%81%A7%E3%81%97%E3%81%9F

自動更新機能はオンにしてあるはずなのに、毎回更新のインストールに失敗しており、自動で更新されません。
仕方ないのでいつも新しくFirefoxをダウンロードしている状態です。

とても不便なので、解決策を教えていただけるとありがたいです。
ちなみに使っているのはWindows　Vistaです。