このたびFirefox3.6シリーズからようやくFIrefoxを更新し、Firefox11.0になりました。
諸所変わっているところがあって新鮮ですが、履歴について少々戸惑っていることがあります。

いままで履歴から「目当てのページ」を探すとき、検索で探し当てられなかった場合、数多くある「関連の無いページ」、例えば"Google"や"(拡張子)"、"(ドメイン)"などを検索して、それらをまとめて削除することでマイナス検索のようにして地道に探し出していました。

しかしながら、今回も上記と同様にして目当てのページを探そうとしたとき、奇妙な現象が起こりました。
例をあげますと、探す上で不要なGoogle検索結果を消すために"Google"と検索して履歴を絞り、Ctrl+Altで全選択し削除を試みたところ、消えずに残ったページがいくつかありました。
それらを全選択で削除しようとしても、Deleteキーを押すたびに虫食いのように次々選択対象から外れていくばかりで消えず。
Deleteキー押しっぱなしで一つずつ削除しても、すべて消した瞬間すべて再び現れます（途中で止めても検索し直すと元通りです。履歴から消えていない様です）。

よく見てみたところ、分かったことは
・消えずに残るページ履歴は、どれもブックマークに登録されているページであること
・そして、それらのページを一度読み込むと、履歴から削除できるようになること
消せるには消せるのですが、履歴を探す際に虱潰しをするのはあまりに面倒です。

おそらく私が今回行ったFirefoxの更新が何かしら関連していると思います。"ブックマークに登録されており、かつ更新以前に履歴に残されたページ"が"改めてFirefox11.0で読み込み直さないと削除できない"ということなのかもしれません。
これはFirefox11.0の不具合なのでしょうか？

Windows7 32bitの環境で使用しています。

念のため。

どこでの履歴管理、検索でしょうか？
検索対象を絞ったり、履歴を削除したり、いくつかあります。

ロケーションバーの自動補完
最近の履歴を消去する
ロケーションバーの履歴の消去

_________________
[Desktop] Windows 10 pro (64bit) / 16GB RAM

表示>サイドバー>履歴、Ctrl+Hで呼び出せるサイドバーでの履歴管理です。
サイドバー上で検索・削除を行っています。

横から失礼します。
ピンポイントの解答ではありませんが......。


そうかもしれませんし、そうではないかもしれません。
とくに詳細にテストしたわけではありませんが、当方の環境（Windows XP SP3 + Firefox 11.0）では履歴サイドバーでの検索とその結果に対する削除などの動作で、ご質問のような現象は見当たりませんし......。

で、問題点を切り分けていくことになるわけですが、気になるのはご利用の Firefox のバージョン間の落差がかなり大きいという点です。

Firefox 4.0 以降は 高速リリースサイクル が導入され、短い間隔でバージョンが一つ上がるごとにけっこう大胆な機能追加や改良・修正等がおこなわれています。

Firefox 3.6 系で使っていたプロファイルを、そのまま 11.0 でもお使いでしょうか？

通常、Mozilla のリリースサイクルに沿って逐次アップグレードしていく限りでは、直前のバージョンのプロファイルデータをを直後のバージョンはほぼ問題なく引き継いでくれるはずですが、長らくアップグレードを保留したあと一気にバージョンを上げると、その間の Firefox の仕様変更、蓄積された "ごみデータ" の存在、ユーザーが施していたカスタマイズの状況などによっては、予期しない不具合を誘発しやすくなります。

このあたりの事情の有無を確認する意味で、11.0 用の新しいプロファイルを作り、そこでの動作を確認してみてはいかがでしょうか。
新しいプロファイルでは、まずはアドオン類を何も入れない状態（つまりデフォルト）で動作を確認してください。

ブックマークは、現行プロファイルにある places.sqlite を新しいプロファイルにコピーするのではなく、現行プロファイルで起動した Firefox の [履歴とブックマークの管理] から、[インポートとバックアップ] -> [バックアップ] で bookmarks-yyyy-mm-dd.json を出力し、これを新しいプロファイルで起動した Firefox から [復元] する手順で取り込んでください。

その上で、ご質問のような問題が再現されるかどうかを確認してみると、問題点の切り分けを進められるのではないでしょうか。
（参考）
・基本的なトラブルシューティング
（関連）
・最新の Firefox の問題

現行プロファイルをユーザーが意識的に操作しない限り、新しいプロファイルでの Firefox の動作は現行プロファイルに影響を与えませんから、問題が解決するまで現行プロファイルを温存しておくことで、現状への復旧は基本的に可能です。

もし新しいプロファイルで問題が起こらないなら、プロファイルのリフレッシュを兼ねて、11.0 用の新しいプロファイルに移行されることをお勧めします。
新しいプロファイル（アドオン等のないデフォルト）でも問題が起こるのであれば、Firefox 11.0 のバグである可能性も考えられます。

とりあえず以上です。外してたらすみません。

最後に返信を頂いてから1週間近く経ってしまいました。申し訳ありません。

2010年頃から同じプロファイルを使い続けていたので、新しいプロファイルを作り移行してみました。ブックマークも復元しています。

履歴がきれいさっぱり無くなり、作られる閲覧履歴は全て11.0になってからのものになるので、閲覧履歴に記録されたページはブックマークに存在するしないに関わらずすべて削除できるようになりました。
閲覧履歴は改めてFirefox11.0で読み込んでいるということになるので、この動作はプロファイル移行前と同様です。

試しに、旧プロファイルのページ閲覧履歴ファイルplaces.sqliteを新プロファイルのplaces.sqliteと置き換えて前記と同様に検索で絞った上で全削除してみました。
結果、こちらもプロファイル移行前と同様の動作で、ブックマークにあるページはFirefox11.0で改めて読み込まなければ閲覧履歴から削除できませんでした。

firefox3.6系時に作られたplaces.sqliteに問題があるのでしょうか・・・？

最終的な結果としては、履歴の全削除+αと言えるような形になり、望んだ結果は得られませんでしたが、プロファイルリフレッシュの良い機会だったと思います。
最近のFirefoxのメジャーアップデートの連続で非対応となるアドオンが出てきたので、しつこく3.6系を使い続けてきたのですが、やはり課題はため込むものじゃないですね。

相談に乗っていただき、どうもありがとうございました。

状況がいまいち分からなかったのですが、開き直さないと削除できない古い履歴があるということでしょうか？
アドオンのSQLiteManagerか類似のソフトウェアで消せるかもしれません。何年か前に似たような事例に遭遇したときにはそうやって解決しました。