メールソフト（Evolution、Thunderbird）について
デフォルトのメールソフト 「Evolution」 は文字コードで不都合がありますので、「Thunderbird」 をお勧めします。メールでは、日本語文字コード（JIS）にするのが一般的です。 「Evolution」 は文字コード（UTF-8）なので文字化けします。設定を変更することである程度改善されますが、件名（Subject）等ではやはりおかしいです。
１．インストール：
<端末の場合>
$ sudo apt-get install thunderbird
<デスクトップの場合>
「システム」 → 「システム管理」 → 「日本語環境セットアップ・ヘルパ」 でのインストールをお勧めします。
２．起動：
「アプリケーション」 → 「インターネット」 → 「Mozilla Thunderbird Mail/News」 で起動します。
関連サイト：
メールソフト（Evolution、Thunderbird）について
Ubuntu クイックサーチ（このサイトで紹介しているリストになります。）
<Ubuntu>