Hola xavier25
Para descargar las fotos de iCloud, necesitas Iniciar sesión con tu Apple ID en el iPhone y debe ser el mismo ID con el que en su día sincronizaste las fotos en iCloud. Es decir, si has configurado el nuevo iPhone con otro ID, no se sincronizarán las fotos.
Tienes que haber activado en el iPhone la Fototeca:
Para eso tienes que entrar en Ajustes-Tu nombre-iCloud-Fotos-y activar Fototeca de iCloud. Puedes elegir Optimizar almacenamiento o Descargar y conservar originales, dependiendo del espacio que tengas tanto en iCloud como en el iPhone. Pero supongo que eso ya lo sabes.
También necesitas tener espacio suficiente en iCloud. No sé si solo cuentas con los 5 Gb que te regala Apple o has ampliado el plan de almacenamiento comprando más espacio.
Y contar con espacio suficiente en el iPhone. Eso ya doy por supuesto que si.
Para que las fotos se sincronicen necesitas que tu iPhone cuente con una red wifi estable.
No sé si ya has comprobado en la web que tus fotos están ahí. Compruébalo porque si no las has borrado pensando que se guardarían en iCloud, deben estar allí.
www.icloud.com
Si por otro lado, no tenías activada la fototeca, pero sí haces copias del iPhone en iCloud, las fotos las guarda la copia. Al restaurar el dispositivo con una de las copias de iCloud, deberían restaurarse también.
Si has comprobado que todo está correctamente configurado y las fotos siguen sin aparecer, o bien es una cuestión de paciencia, porque la fototeca puede tardar una eternidad, o hay un problema con el wifi de tu dispositivo, o hay algún problema con los servidores de Apple. Compruébalo también con este enlace
Apple - Support - System Status
Si todo está bien configurado y no tienes otro tipo de problema, lo único que se me ocurre es que pueda haber un problema de comunicación entre tu iPhone e iCloud. Puedes cerrar sesión, reiniciar el iPhone y volver a iniciar sesión, o puedes contactar con Apple para ver que está pasando
Contacto - Soporte técnico oficial de Apple
Espero que puedas arreglarlo y que tus fotos se sincronicen correctamente
Un saludo