Hola Salvadorbalcells!!
Vaya, pues no debería ser así. La Fototeca no tiene ajustes de actualización en segundo plano, si no que se actualiza automáticamente cuando el iPhone está conectado a una red Wi-Fi. Es un proceso automático, pero depende del volumen de datos a sincronizar y de tu conexión a internet. Si hace poco que has hecho cambios en la Fototeca, debes tener paciencia hasta se sincronice todo y se normalice el sistema.
Si crees que puede ser un problema de software, ¿como vas actualizando tu iPhone, desde el propio iPhone o con iTunes en un ordenador?. Si lo actualizas desde el propio iPhone, restáuralo con iTunes. Primero haz una copia de seguridad que después le podrás restaurar.
Saludos!!