The problem seems to be related to tracker, as gallery gets the imagelist from tracker. A complete cache clear or/and tracker reinstall should lead somewhere, I don't have the time to try that, though.