タグを新たに設定しても、正常にTBを終了させないとメーラー側のタグ情報が消えてしまうようです。MBOX上には記録が残っており、あらためて同じ名前でタグを設定すると、過去にタグを記録したメールにもタグが復活します。

実は、IMAPでの受信は不具合が多いので、POPに全面的に変更しました。
従って、（TB上の）タグが消える問題は、IMAPとは無関係です。
どうやら昨日ぐらいから起こっていたようなのですが、今日まで気がつきませんでした。

"ものぐさ父さん"さんは IMAP 環境でしたよね。
IMAP 環境でのタグの問題点が以下の本家の Knowledge Base で書かれてました。

Tags - MozillaZine Knowledge Base
http://kb.mozillazine.org/Tags

この中で、以下内容が一連の不具合(検索フォルダ関連、タグ情報関連)に関連しているような気がします。

[quote]
There is a bug in how tags are stored when a message is moved from a remote folder to a local folder.
The information is stored in the .msf file rather than using a X-Mozilla-Keys: header. This means you can't search or filter that tag, and if you delete the .msf file in an attempt to fix a mildly corrupted folder you lose the tag.

[/quote]

タグのテキスト処理の件とは別に大問題が発生してしまいました。
昨日つけたタグがTBを再起動後に消えていることがわかりました。タグ情報自体は、mboxファイルに記録されているのですが、TB上で見えなくなってしまいます。
膨大な数のタグを設定していることが原因でしょうか？新たなタグを設定後に詳細エディタで見る限りでは、あるのですが、TBを再起動させると消えてしまいます。

PS 私は、tag toolbar を使っています

[color=darkred]# 新たな質問と判断しましたのでトピックを分割して新たにタイトルを付けました。
　　できるだけ異なる質問内容をひとつのトピック内に混在させないようご協力ください。
# タイトルがそぐわない場合は恐れ入りますが編集してください。[/color]