Yo lo he tenido instalado un tiempo y eso que dices no me lo ha hecho nunca. De todas maneras puedes probar con Quickpic. Es bastante más rapida, funciona mejor el pase de imagenes, funciona mejor el zoom y puedes pasar fotos a otras carpetas que no puedes hacer con justpictures, en pocas palabras, a mí me gusta más.
Te dejo el enlace de hoy mismo que hacen unas pequeñas reseñas a galerias de imagenes.
http://www.elandroidelibre.com/2011/...roide+libre%29