Did you move any of your saves around at any point? All gallery unlocks are stored in the "persistence" file in your savegame folder, so if anything happens to that it'll wipe out all your persistent data, including gallery unlocks.
I did move my saves to PC while my phone was getting repaired so i wouldnt lose it maybe thats why its locked again.
