¿Puede ser que tengáis activada en la galería la opción "Optimizar almacenamiento local"?
Esta opción borra todas las fotos del teléfono y te muestra una previsualización con una calidad bastante chunga que se baja de la nube (donde tenéis las fotos originales).