La oración es correcta, sólo que no es el mismo patrón que te han enseñado. El patrón que se usa aquí es del mismo tipo que el de las hipótesis con si... entonces:
si imperfecto-del-subjuntivo entonces condicional
El modo condicional (el que termina en -ría) es lo que llamas "futuro del pasado".
Funciona de manera muy similar (en este caso) con cuando en vez de si:
cuando imperfecto-del-subjuntivo entonces condicional
El orden puede invertirse, o bien se puede reemplazar ese entonces por otras palabras o expresiones, o por una simple pausa. Si el orden es como en el ejemplo que das, no se usa ningún entonces.
condicional cuando imperfecto-del-subjuntivo
tendría que... cuando estuviera...
Este patrón usa el pretérito imperfecto del subjuntivo junto con un modo que representa el futuro de un pretérito, lo cual es de hecho bastante lógico, ya que ambos refieren al tiempo pasado.
Te enseñaron que sólo se usa el subjuntivo con cuando en caso de que el antecedente esté en futuro. Imagino que será algo así, usando tu ejemplo:
tendrá que seguir viéndome... cuando esté en París.
futuro-simple cuando presente-del-subjuntivo
O sea, con el patrón en forma de condición para mayor claridad:
cuando presente-del-subjuntivo entonces futuro-simple
Este patrón combina presente y futuro. Esto se debe a que el futuro del subjuntivo, aunque existe, ya casi no se usa en castellano. (En vez de cuando esté en París, se diría más correctamente cuando estuviere en París.)