Here’s how I fixed mine. I downloaded the latest version, extracted the files and copied them to wp-content\plugins\nextgen-gallery.
Then in the admin section, I activated the plugin and it gave a warning to update the DB. I let it, and all is well again.
