The problem: The train going back and forth between this station and another "lost" the newly rebuilt station from its list of stations to visit.
I presume the train got notified that the station got destroyed and thus it removed the station from its list of stations to visit. This seems like very sane behavior in general. The problem here is that the station got rebuilt, and I expected the train to go back to it.
It would be useful to let the train remember about stations which got removed, but are queued for rebuilding. Give them a disabled state or something, so after rebuilding it can activate the station and continue as it did before.
Being able to disable stations, so a train can skip them, might even be useful as a feature, but I'm just happy to have it as an internal thing to solve this edge case problem
![Smile :-)](./images/smilies/icon_e_smile.gif)
I'm assuming it is not OS specific, but just in case: I'm playing a freshly downloaded copy of Factorio 0.10.8, without mods, on Windows 7, 64-bit edition.