cookieを全て削除したのですが、状態が変わりません。
どなたかお力をお貸し下さい。

※ 「フォーラムの利用に関するご案内」 、とりわけ 質問するときは に目を通し、せめて OS の種類や Firefox のバージョンといった最低限の情報ぐらいは書き添えましょう。

（A）ユーザーとして、あるサイトに（Firefox で）アクセスした場合、表題のエラーメッセージが出て、正常に閲覧／ログインできないという話ですか？
（B）それとも、Web 開発で JavaScript のコードを書いていて（Firefox で）うまく動作しないという話ですか？

文面からおそらく（A）だと思われますが、その場合、もし差し支えなければそのサイトの URL を提示し、いつごろからそのようなエラーが出るようになったのか、アクセスしてどの段階でエラーメッセージが提示されるかなどの詳しい情報を追加すると、どなたかが検証してくださるかもしれません。（ただし、このフォーラムは全年齢対象なのでアダルトサイトは提示不可。）
もし（B）だったら、相互開発サポートのカテゴリでトピックを建て、ソースを提示するなどしたほうが、レスがつきやすいと思います。

で、Mozilla 製品のトラブル・シューティングの定石は、こちら などを参考にセーフモードや新規プロファイルで動作を確認し、問題の原因を切り分けていくことです。

ぼくはその方面に詳しくはないのですが、「getCookieValue」という単語から推測して、JavaScript が関係しているようにも思われます。
Cookie 関係だけでなく、JavaScript 関係にも目を配りながら、セーフモードや新規プロファイルで動作を確認されてはいかがしょうか。問題点が絞り込めるかもしれません。
________________________________________
Firefox 3.6b3 + 3.5.5 + 3.0.15 + others
Thunderbird 3.0RC1rc + 2.0.0.23 + others
on Windows XP Pro SP3