No sé si esto es una respuesta, pero quería agregar algunas imágenes, así que:
Primero, ¿qué computadora / sistema operativo usas? ¿Puedes ver las fotos en esta computadora? Si está utilizando iPhoto o Aperture y las fotos que busca no están visibles en estos programas, ya se han eliminado del servidor iCloud y no se pueden volver a sincronizar con el iPhone (al menos no a través de Photo Stream). iCloud solo almacena el valor de los últimos 30 días, o 1000 fotos, el límite que se alcance primero.
En el iPhone, vaya a Configuración y luego a iCloud (como se ve en la primera imagen a continuación).
A continuación, toque Photo Stream y asegúrese de que el control deslizante "My Photo Stream" esté activado (como se ve en la segunda imagen a continuación).
Finalmente, (ya que esto es iCloud (grrrh), podría ayudar a desactivar estos ajustes, esperar unas horas y volver a encenderlos. Tuve que hacerlo recientemente, con fotos y correo. Espero que esto ayude.