Damn. I thought it was me going crazy or something. But I've experienced the same thing. Individual pictures and whole folders were mysteriously disappearing from my GNex phone. I even asked my wife did she delete some pictures from my phone in which she said no. It was starting to piss me off...