もうご覧になっていないかも知れませんが、Live Bookmark なフォルダだけは消えないような気がします。

ありがとうございます。結論から言うと完全にアンインストールして入れなおしました。

御質問の答えは「最近の履歴を消去」から普通に「表示多ページとダウンロードの履歴」にチェックを入れて、「今すぐ消去」クリックでいつも消しています。

１つづつ右クリックで「削除」をクリックしても反応せず、消えませんでした。
特定のフォルダだけ残って、残りのフォルダは毎回消えていましたし、必ず残るフォルダもフォルダだけで中の表示したページの履歴は消えていました。

同じ事例が検索でも出てこないですね。

どのような手順で「消去」されているのでしょうか？

当方の Firefox 3.5.5 / Windows XP SP3 では、次のような手順で、サイドバーの履歴表示が「サイト名順に並べる」になっていてもフォルダを含めて全部消えていますが...。

[ツール] -> [最近の履歴を消去] から開いたウィンドウで、
[消去する履歴の期間] を任意に選び、[表示したページとダウンロードの履歴] にだけチェックを入れて、
[今すぐ消去] を押す。
　[b]※選択項目を間違うと必要なデータまで消えるので注意が必要。[/b]

外してたらすみません。

[size=100][color=blue]※質問に際しては、[url=http://forums.mozillazine.jp/faq.php?mode=forum]フォーラムの利用について[/url] 、とりわけ [url=http://forums.mozillazine.jp/faq.php?mode=forum#2]質問するときは[/url] に目を通すことをお勧めします。[/color][/size]
________________________________________
Firefox 3.5.5 + 3.0.15 + others
Thunderbird 3.0b4 + 2.0.0.23 + others
on Windows XP Pro SP3

Firefox 3.5.4 の時に気がついたのですが、サイドバーの履歴を消去すると、「サイト名順に並べる」以外の表示では全て消えているのですが、「サイト名順に並べる」の表示でだけフォルダが幾つか残り消えません。

Firefox 3.5.5 になっても同じ状態です。消せる方法を教えてください。どうぞよろしくお願いします。