Исправить крякозябы в архиваторе Ubuntu 13.04

Подключить репозиторий
sudo add-apt-repository ppa:frol/zip-i18n


и обновить пакеты p7zip-full, zip, unzip и libnatspec0
можно просто
sudo apt-get update
sudo apt-get upgrade