Hi guys,
I had a similar problem. I updated to 3.8 from 3.6.something and got “Gallery not found. Please check your settings.” when I clicked on a gallery post.
The solution was to go back to NextGEN Gallery version 1.9.5 and now everything works just fine…