apesar de "left" ser uma opção tentadora, que parece estar certa também.

acho que a melhor opção seria "was leaving" mesmo.

porque ele usa "exactly when" na frase, não combina muito com passado simples, fica melhor no passado contínuo mesmo "estávamos correndo pra estação exatamente no momento em que o trem estava saindo"