Hola Carla899!!
Desde un ordenador, entra en la web www.icloud.com y comprueba como tienes las fotos en iCloud, en la sección Fotos. A ver si ahí están bien ordenadas en carpetas.
¿Antes de actualizar el iPhone tenías la Fototeca activada?. Si es así, verifica que la Fototeca sigue activada en el iPhone. Lo podrás ver desde los Ajustes del iPhone, Fotos y Cámara.
Prueba y nos cuentas.
Saludos!!