See my reply to your other question; Gallery doesn't show screenshots
I believe tracker again is the culprit here. Obviously this is not a fix, but it should correct the problem.
Also, in your other question, @coderus commented that images can appear at the end of the gallery, so again, tracker reset should correct this.