Are you using an old savegame? I'd guess there probably are no gallery flags to read if it's from before the gallery was implemented.
I'll try to confirm once I get that download through my slow internet connection.
Edit: Confirming that the gallery does work with newly unlocked scenes. A quick replay with autoskip should unlock everything.