Ah, yes, that'd explain it. Basically, Archive Utility will mark all files executable if there's no information specifying otherwise.
It should be, but most programs produce invalid zip files for data larger than 4GB, so unarchiving programs have to try and compensate to get the data out. Which version are you using?