Were the zip files created using Windows 7 Compressed Folders?

If they were, the filenames will not be stored in Unicode in the zip files (see this link for the gory details). I *think* they will use whatever code page is active on your Windows setup.

To tell for sure can you run the zipdetails script that comes with perl against the zip file you used for the screenshot & post the output?