「文字化け記号（黒菱形の中に白抜きの ？）」の回復方法

宜しくお願いします。
Mail 2.1 で特定のサーバを経由したメールを受信した際に、ウムラウト記号、登録商標記号などが含まれていると2バイト文字が全て「文字化け記号（黒菱形の中に白抜きの ？）」に置き換わってしまい、元に戻すことができない、といった現象が起こっています。
Windows XP の Outlook Express や、Mac OS 9 の Outlook Express では、一部に文字化けが起こる事があっても、2バイト文字が全て化けるという事はありませんでした。（Mac OS 9 の Outlook Express で受信した際には、「このメッセージには、お使いのコンピュータで表示できない言語を使用したテキストが含まれています。」という表示が出ましたが、該当箇所以外は通常通りに表示されました。）
【文字化けをしたヘッダの例】
Content-Type: text/plain; charset=UTF-8; delsp=yes; format=flowed
Content-Transfer-Encoding: 8bit
X-MIME-Autoconverted: from base64 to 8bit by ***.com id ***
【ソースの例（プレビューでは「文字化け記号」）】
ãす、åãす、偾ãす、å ...
同様に、Windowsからのメールで、機種依存文字が「文字化け記号」に置き換わってしまい、元に戻す事ができないという現象も起こっています。Mac OS 9 の Outlook Express の場合、「（月）」 などの別の記号に置き換わり、一応判読できましたが、全て同様の「文字化け記号」に置き換わってしまうので判読ができなくなっています。
これらの問題を解決する方法はあるでしょうか？
「文字化け記号」に変換させない設定、ソースなどからコピーペーストをしてなんらかのサービスやソフトなどで文章を復元させる方法など、解決策がありましたら教えて頂けると助かります。