IInkvizitor, подобные явления наблюдаются и при использовании .zip. Если алгоритм сжатия не критичен, то рекомендую использовать 7zip, проблем с кодировками кириллицы в нём не наблюдается.
DontPanic, человек нормально описал свою проблему, что ты всё передёргиваешь? Если не можешь помочь, лучше промолчи, а то как та собачонка под забором, у которой цель в жизни одна - гавкать погромче да почаще.