Hey,
while the main zip file contains the theme as well as documentation and PSDs or HTML versions you might provide,
the theme zip file will contain only the actual files of your theme, so if I remember correctly, zip the theme php files and folders into the theme.zip so the index.php file is in the root of the zip.
Cheers!