RUstorm,
Об этом уже очень много написано. Поищите хотя бы на этом форуме. Варианта собственно 2:
1. Поставить патченный unzip, тогда он будет работать корректно. Я именно так и поступил. Недостатка в этом варианте тоже два. Первый - в системе не должен стоять пакет p7zip-full, так как стандартный менеджер архивов использует именно его. Второй (незначительный) - нужно заморозить пакет от обновлений. В 12.10 уже более поздняя стоит версия. При желании можно пропатчить руками, но мне лениво. А ppa я делать не умею совсем.
2. Поставить p7zip-full патченный. Но недостаток для меня этого варианта более существенный. Все zip архивы подразумеваются в виндовой кодировке. Поэтому например архивы из gmail надо скачивать в cp1251, и нормально нельзя в такие архивы что-то добавлять. Но этот вариант наиболее широко применяется.
Где взять упомянутые пакеты легко найти поиском.