I had/have the same problem. I found a work around.
As far as I can tell if you download a photo from gmail it goes into your "download" folder in "Gallery". At first it seems like random photos are disappearing, but then you realize it is only the photos downloaded from Gmail. In my case the...