Добрые люди сделали патчик и выложили его в ppa репозиторий.
Добавим этот репозиторий:
sudo add-apt-repository ppa:frol/zip-i18n
sudo apt-get update
sudo apt-get upgrade
После этих действий должны обновиться следующие пакеты:
zip p7zip p7zip-full
И дополнительно установиться libnatspec0
Если до обновления небыли установлены какие либо из пакетов p7zip p7zip-full
То ставим их вручную:
sudo apt-get install p7zip p7zip-full
