Found another bug, which is fixed next patch. Unfortunately no workaround for this other bug other than having a simpler train network with fewer trains - the pathfinder is getting overwhelmed and some trains are being queued with such a low priority that they never get done as new trains keep getting in the queue ahead of them.
I've marked "Fixed in next patch" - if it happens again after next patch let us know though!