I'm having a pretty similar issue. I've completed the whole game including the new update but some of the scenes in the gallery are locked, and i'm certain that i've seen them.