I had this problem a couple of times and each time it was because there was a problem with the train track with a tiny gap somewhere, missing electrification or wrong signals. So I suggest that you check for these first.
One way to force a train line is to delete the road between the towns, and then if it does not show the train line then you have one of the problems I stated above.