Linuxのunzipはnon-asciiなファイル名に*まったく*対応していない。

Shift JIS, CP932, UTF-8, その他まったく対応してないっぽい。

一部、UNICODEサポート版？　があるとか(man unzip on CentoOS)、Ubuntuのunzipは対応しているとかいう話もあるが未確認。

Archive::Zipの問題かと思って無駄な時間を費してしまったよ。