Try adding in -0 to remove all the extra .files that OS X tends to add to folders and zip files.
So:
1. cd /path/to/root/of/theme/folder
2. zip -r -0 yourtheme.zip *
Also, I've had better luck using adb push to move the theme to my Inc, don't know if that has anything to do with it, but try...