There are a couple settings that may need to be changed when uploading zip files via the NextGen Gallery admin interface within WordPress. The actual plugin notes that php.ini should have the following setting changed from the default of 2M to 20M like below.

<pre>upload_max_filesize = 20M</pre>

However there is also another post max size that should be modified in php.ini as well like the below.

<pre>post_max_size = 20M</pre>