Un zip es un zip, se haya creado en windows o linux.
Revisa el nombre que le estás dando al comprimir los ficheros, ten en cuenta que tienes que añadir el separador que corresponde y que para añadir un directorio este tiene que acabar en con el separador.
http://stackoverflow.com/questions/1...tory-structure