Hola,
¿Qué aparece desde ajustes - iCloud - Fototeca?
"Actualizado" significa que lo que había se ha sincronizado en la nube y estaría disponible en todos los demás dispositivos donde actives la fototeca con tu Id de Apple.
"Subiendo" significa que está trabajando en ello y tardará según los archivos que este subiendo, la capacidad de almacenamiento de iCloud y la velocidad del Wif.
Revisa desde el ordenador lo que aparece en iCloud.com y en fotos eliminadas recientemente desde tu iPhone (por si acaso).
Un saludo.