Hi,
Sorry - I've been going down the wrong route. My test setups also have Apache running in LANG=C, and back up non-ASCII filenames without problem. So, it's not that.
How are you verifying that there's a problem... how are you able to confirm that it's the zip files themselves that have a problem, and not the program you're using to inspect the zips, or unzip the zips?
David