Sei stato alquanto incasinato, il problema dovrebbe averlo generato G+ e non il telefono in se e per sé. Comunque prova a controllare le cartelle in "archivio" e vedi se ci sono file doppi. Inoltre prova a cancellare i dati della galleria in "gestione app" da come lo descrivi sembra un problema di miniature (i thumbnail)