I just recently had this issue with a demo environment I was restoring and thought I would update this thread with possibly another solution.
What I found was that there was a second folder in between the zip folder and the component folders like this:
Zip file > sub folder > component folders
component folders meaning: Comments.Audit.Journals, FileService, MasterData etc... (check note 1625576 regarding what folders/file the zip file should contain specifically)
What I did to correct the issue was to re-zip the component folders in a new zip file
Zip file > component folders
When using this new zip file the restore worked.
FYI this was a 10.1 restore I was working with.