おそらくもう解決済みとは思いますが、私も同じ症状が出て、原因がわかったのでお知らせします。

私の場合は単純なミスで、アドレスリスト（CSVファイル）を作成するときに、氏名＞メールアドレスの順にすべきところを、誤ってメールアドレス＞氏名の順にしてインポートしてしまったためでした。

お役に立てば幸いです。

　
「受信者＊＊＊＊ のローカル部分に非 ASCII 文字が含まれています。これは未サポートの形式です。
非 ASCII 文字を含まないアドレスに変更してください。」

というエラーメッセージが表示されるのですから、アドレス帳の連絡先のデータに誤りがあると思わ
れます。

アドレス帳の連絡先の内容（メールアドレス部分など）は、どのようになっていますか？
それを、具体的（そのままを）を提示して、教えてください。

それができないのならば、アドレス帳の連絡先の内容（メールアドレス部分など）が、どのようにな
っているかを、今一度、ご自身で確かめてみましょう。
エラーメッセージが表示されない他のメールアドレス（連絡先）と比較してみれば、その相違点がわ
かるでしょう。


【余談】
製品名は、thunderbird ではなく、Thunderbird です。
　

[quote="なかみ"]一部のメールアドレスに対して「受信者＊＊＊＊ のローカル部分に非 ASCII 文字が含まれています。これは未サポートの形式です。非 ASCII 文字を含まないアドレスに変更してください。」
という表示が出ます。
実際にはメールアドレスには、まちがいはなく、アドレス帳から呼び出すと、このエラーが表示されます。[/quote]

このメッセージの「ローカル部分」というのは、宛先が「"＊＊＊さま" <###@$.%.~.jp>」として、@の前の「###」の部分なのですが...
ちなみに、@の後ろの「$.%.~.jp」の部分はドメイン部分で、「"＊＊＊さま"」は、「名前」。

にもかかわらず、
・宛先の、"＊＊＊さま" <＊＊＊@＊＊＊＊.jp>と表示される際の「"＊＊＊さま" <」「＞」を、手で削除する。
で、エラーが出なくなるのならば、
アドレス帳の中のデータに間違いがあるのではないですか？

Thunderbirdのアドレス帳では、「名前」には「"」はつけず、「メールアドレス」には、"<"も">"もつけず、
メール作成画面では、To: 姓 ミドルネーム 名 <aaa@bbb.ccc.ddd>、のように表示され、
実際の送信時に、エンコードするなり、「"」で囲むなりします。

アドレス帳の「メールアドレス」に、「"＊＊＊さま" <＊＊＊@＊＊＊＊.jp>」を入れていませんか？
これをやると、これ全体が「メールアドレス」ですから、
「"\"＊＊＊さま\" <＊＊＊"　@　＊＊＊＊.jp」と同等になります。
つまり、ローカル部分=「"＊＊＊さま" <＊＊＊」であり、「"」を「\」でエスケープし、それを「"」で囲った形になる。
ローカル部分を「"」で囲った形、は、まだちゃんとサポートしていなかったはずですが。

また、「＊＊＊さま」の中に「,」があるとちゃんと処理できない、という問題が起こるかもしれません。

thunderbird31.2.0、win7にて運用中です。

一部のメールアドレスに対して「受信者＊＊＊＊ のローカル部分に非 ASCII 文字が含まれています。これは未サポートの形式です。非 ASCII 文字を含まないアドレスに変更してください。」
という表示が出ます。
実際にはメールアドレスには、まちがいはなく、アドレス帳から呼び出すと、このエラーが表示されます。

以下の方法で回避しています。

・メールアドレスを手打ちで入力する

もしくは

・宛先の、"＊＊＊さま" <＊＊＊@＊＊＊＊.jp>　　と表示される際の「"＊＊＊さま" <」「＞」を、手で削除する。


現在では、メーラーを立ち上げるたびに、五回ほど、同じメッセージが出るようになってしまいました。
対処方法をご存じないでしょうか。