Isso acontece porque o gerenciador de arquivos padrão do Ubuntu usa o p7zip para descompactar os arquivos zip, se o p7zip-full estiver instalado. O P7zip-full não trata nomes de arquivos que não estejam em inglês corretamente.
Eu fiz um PPA com file-roller usando o programa unzip em vez do p7zip. O file-roller patch pode ser instalado por
sudo add-apt-repository ppa:hanipouspilot/file-roller
sudo apt-get update
sudo apt-get install file-roller