You could try other zip utilities.
Like jzip, winzip, pkzip etc.

As a test if you just zip two files into a zip file. You still get the error?

Skip