Но вообще нужен образец такого архива.

Created attachment 9400 [details]
Тестовый пример

Файл с тестовым примером создать просто. На рабочем столе Windows10 создаём новую сжатую папку. На этом же рабочем столе создаём "Новый текстовый документ". Мышью перетаскиваем текстовый документ в сжатую папку. Готово (пример прилагается).
Перетаскиваю на Альт Рабочую станцию 9.1 через сетевую шару, открываю - имя файла кракозябрами.

Ошибка воспроизведена в p9.

Стенд: p9-workstation-9.2-x86-64

Версия пакета: mate-file-archiver-1.22.1-alt3.x86_64

Шаги для воспроизведения:
1) Скачать готовый тестовый архив: https://bugzilla.altlinux.org/attachment.cgi?id=9400
Или создать его вручную:
На рабочем столе Windows10 создать новую сжатую папку; На этом же рабочем столе создать "Новый текстовый документ"; Мышью перетащить текстовый документ в сжатую папку.
2) Перенести архив на Альт Рабочая станция.
3) Открыть полученный архив в Engrampa.

Фактический результат: файл в архиве называется "®¢ë© ⥪áâ®¢ë© ¤®ªã¬¥­â.txt".

Ожидаемый результат: файл в архиве называется "Новый текстовый документ.txt".

Проверялось на Sisyphus, ошибка не воспроизвелась.

(Ответ для Ivan Alekseev на комментарий #3)
> Фактический результат: файл в архиве называется "®¢ë© ⥪á⮢ë©
> ¤®ªã¬¥­â.txt".
> 
> Ожидаемый результат: файл в архиве называется "Новый текстовый документ.txt".
> 
> Проверялось на Sisyphus, ошибка не воспроизвелась.

В Сизифе устранили. В p10 устранили очередным обновлением. https://bugzilla.altlinux.org/38288

Запрос на бэкпорт в p9?

mate-file-archiver сам архивы не распаковывает. в данном случае бнопню выдает zip

Продукт более не поддерживается. Если актуально, то необходимо перевешать на новый поддерживаемый репозиторий (p10, p11, Sisyphus).