このトピックを参照する方のために共有しておきます。
下記のバグを報告しています。

Bug 1739903 After updating to Thunderbird 91, message filters that refer to folders with non-ASCII names in Gmail will need to be manually modified

情報ありがとうございます。

複数アカウント＆大量のフィルターがあるので、大変な手間ですが
対処してみます。

GmailのIMAPをご利用でしょうか。
日本語名フォルダーの実体名が変更になっています。
フィルタルールを作り直してください。

お世話になります！

91.2.1(64Bit)にて
メッセージフィルターがメッセージの移動先のフォルダを見つけられずに失敗現象が
多発します。
エラーメッセージ後、フィルターの登録状態を見ると、
メッセージを移動するの設定フォルダが空欄になっており、有効のチェックも外れています。
フォルダを再設定＆有効のチェックを入れると通常に実行できます。

そもそもエラーメッセージが記号の羅列(16進数という訳でもなさそう)になっているので
日本語処理に問題が出ているのでは？と推測しています。

受信する度にフィルター振り分けできずエラーが出るので不便な状態です。

よろしくお願い致します。