A mi tambien me ha pasado alguna vez que otra, sobre todo haciendo cambios de tarjerta, cambios de telefono y esas cosas.
Yo lo solucione de una manera menos "drastica". Si te cargas todo el contenido de tumbnails, dentro de la carpeta DCIM, al volver a cargar la galeria renegera las miniaturas y aparece todo bien (y las fotos que se hacen a posteriori van apareciendo directamente en la galeria)