Попробуйте очистить кэш Галереи: Настройки\Приложения\Все - найдите Галерея, зайдите в нее и выберите пункт Удалить данные\Очистить кэш.
