Сохраните всю нужную информацию на компьютер, а затем попробуйте очистить кэш галереи:
Настройки\Приложения\Управление приложениями - найдите галерею, зайдите в нее и выберите пункт Удалить данные\Очистить кэш.
После этого залейте обратно ваши фото с компьютера.