[Plugin: NextGen Gallery] Zero Images Uploaded, but can see them on server

When trying to upload images to a NextGen Gallery, I get the error:
“Upload complete. 0 images were uploaded.”
The upload UI does the animation and shows 100% when it’s done, but then the image disappears from the UI screen and I get the error.

wp-content has permission 755.

I tried setting Permalinks to “Post name” and clearing my browser cache. Didn’t help.

When I look at my server, I can see that a new folder with my gallery name was created under the wp-content/gallery. Further, it contains the image I just tried to upload, but the thumb is missing. The image is there, even though NextGen says it isn’t.

I am using an updated version of WordPress and no other plugins. I’m using the 2014 theme. I tried the plugin on an unrelated site on a different server with the same results.

My error is very much like this guy:
https://www.ads-software.com/support/topic/upload-complete-0-images-were-uploaded-4, but I think the moderator suggests making a new topic.