A mi también me ha pasado últimamente. Suele ocurrir con nuevos elementos en la galería, vía WhatsApp por ejemplo. No consigue refrescar los thumbnails temporales. Como han dicho se soluciona reiniciando. Yo para curarme en salud borro la cache de imágenes y DCIM\.thumbnails y perfecto.