レスありがとうございます。

確認させて頂きましたが、そのトピックは要するに file-roller(アーカイブマネージャ)で
開く際に、p7zip-full がインストールされてなく、unzipがインストールされているなら
文字化けしないという内容に見えました。

私の環境だと p7zipも p7zip-full もインストールされていません。
file-rollerなら、Xubuntu環境に アーカイブマネージャ という名前で入っています。
もちろんターミナルから file-roller & って起動すればアーカイブマネージャが起動します。

試しに p7zip をインストールしてみましたが、変化なしです。
また、unzipコマンドで展開してみても同じように文字化けします。

という訳で、どうやらそのトピックの内容は参考にならないようです・・・。
他に何か解決策は無いでしょうか？

皆さんどうやってファイル名に日本語を含むファイルが存在するアーカイブを展開しているんでしょうね？

aaabbbcccdddeeefffggghhhさん(長いっすねｗ)
レスありがとうございます！

解決致しました！
Japanese Teamのリポジトリ登録してなかったです。
デフォで入っているものだと思い込んでいました・・・・・・。

$ sudo add-apt-repository ppa:japaneseteam
$ sudo apt-get update; sudo apt-get upgrade

で下記パッケージが置き換えられました。

python-ubuntuone-client python-ubuntuone-storageprotocol ubuntuone-client
  unzip

気付いていませんでしたが、もしかしたらこれにより元々はUbuntu One内の日本語ファイルも
文字化けしていたのが直ったのかもしれません。

この変更を加えてからというもの、Xarchiver, Squeeze, file-roller, unzipコマンド
の4つ全部テストしてみましたが、全て日本語が正常に処理されております！

大変ありがとうございました。