Sorry for the delay. We use the zip program to create zip archives. Despite the OS running on the server is recent, the zip program version is a bit old. It seems the alternatives that composer tries are not able to deal with some extra bytes section that the zip program creates, as explained here:
unix.stackexchange.com/questions/11
...
We have added this issue to our to do list. Would you be able to test a possible fix when we implement it?