Тогда все ясно.
Zip архивы открываются с помощью p7zip-full, существует две версии
1) p7zip-full работающая только с UTF-8 (лежит в стандартном репозитории Ubuntu)
2) p7zip-full работающая только с cp-1251 (лежит в репозитории ppa:frol/zip-i18n)
В Runtu Gnome 12.04 установлена p7zip-full работающая только с cp-1251, для того чтобы zip архивы созданные в виндовс отображались нормально.
Если хочешь отказаться от cp-1251 в пользу UTF-8, тогда можно удалить p7zip-full с cp-1251 и установить p7zip-full с UTF-8
Для этого нужно запустить Synaptic и удалить p7zip-full
В нем же через меню настройки перейти в репозитории и отключить
http://ppa.launchpad.net/frol/zip-i18n/ubuntuЗатем в Synaptic обновить список пакетов и установить p7zip-full
После этого zip архивы с кодировкой UTF-8 будут отображаться нормально, а zip архивы с кодировкой cp-1251 станут отображаться некорректно.