puede que sean los ''thumbnails'', pero tampoco lo se seguro. Solo se me ocurre que tengas muchas fotos o que el caché de la galeria este a tope (es mi experiencia de usuario, espera si quieres a que alguien que sepa mas te conteste)
Si no puedes entrar con el pc al movil, bajate un explorador de archivos (file manager va muy bien)
Entra en SD Card, luego DCIM, y ahi hay dos carpetas, .thumbnails y 100ANDRO
Borra la carpeta .thumbnails y vuelvela a crear exactamente con el mismo nombre
No se si se solucionara
Un saludo