ryu_t 様へ．

この問題は，解凍できないのが問題なのでしょうか？
それとも，解凍はできるが，文字化けしたファイルになることが問題なのでしょうか？
文章的に曖昧なので，はっきりさせてもらえると助かります．

私は専門家ではないので，助言程度の回答をさせていただきます．

もし，後者の問題の場合，
https://forums.ubuntulinux.jp/viewtopic.php?id=3529
の記事を参考にするならば，p7zip をインストールしてないでしょうか？
p7zip をインストールしていると，標準の解凍マネージャ File Roller において，
zip 解凍の際，解凍プログラムとして，p7zip を使うことになります．
p7zip をインストールしていない場合，解凍プログラムとして，unzip を使うことになります．
p7zip だと，解凍の際，文字コードをうまく認識せず，文字化けが起こります．
逆に，unzip なら，文字コードをうまく認識するので，文字化けは起こりません．

また，
https://forums.ubuntulinux.jp/viewtopic.php?id=925
の記事を参考にするならば，unzip には Ubuntu 日本チームが提供している unzip は
文字コード(Shift_JIS)をうまく認識しますが，デフォルトの unzip は認識しないということらしいです．

さらに
https://forums.ubuntulinux.jp/viewtopic.php?id=8119
https://forums.ubuntulinux.jp/viewtopic.php?id=8886
の記事を参考にするならば，File Roller が，OS の地域(ロケール)をうまく認識できず
別の文字コードと解釈してしまうようです．

一時的に解決する方法としては，Synaptic 等で unzip のパッケージのバージョンに
jaが入っていることを確認した上で，端末で unzip コマンドを使うことで文字化けしないで解凍できると思います．

正式に直す方法については，紹介した URL 先を参照して試してみてください．