Has probado ha instalar otro visualizador de fotos (otra galería). Al menos para determinar por donde pueden ir los tiros...
(También podrías poner el tamaño (peso) de las fotos y vídeos, no sé para tener algo de información)
Este es muy muy bueno...
https://play.google.com/store/apps/d...icFolder&hl=es
También puedes probar a borrar la cache de la app.