Достаточно больная тема, поскольку весь продвинутый мир давно на UTF, а Windows все так же пхает свою кодировку внутрь ZIP-архивов, в чем, конечно, еще больше виноват сам ZIP. Но, не вдаваясь в подробности, для лечения этого есть средство - установка libnatspec
и пересборка зависимого от этого пакетов
все, что требовалось... Хотя zip я стараюсь избегать и перепаковывать в 7z.