I had this problem today. I not programer, but I made this:
1. I downloaded previos version (1.9.8) from here http://wordpress.org/extend/plugins/nextgen-gallery/developers/
2. In folder nexgen-galery/admin there are file upgrade.php
3. Replaced new version file with older version .
Now it works. (for me)