I encountered the same problem enabling 3.0 multisite feature.
It works fine in the admin panel if I’m in a root directory or if I’ve activate the plugin on a single site.
If I “network activate” the plugin and go to a sub blog, it asks to upgrade the database.
I’m using 3.0b1 and NextGEN Gallery 1.5.3.
