Trains in my network sometimes No-path while leaving a depot, and sometimes even mid-delivery when trying to go to the temporary stations inserted by Cybersyn, even though the path to the station itself is valid (clicking on the next station on the schedule resolves the issue temporarily). I can provide my savefile for testing.
I suspect it's related to bidirectional -> single direction deliveries, as it happens exclusively when pathing from the depots (which are in a bidirectional rail segment) to the outposts, which are on single direction rail segments. Maybe the wrong locomotive is picked while pathing, somehow? This happened in the 1.1 version as well, but much much more rarely (about 100 times more rare, I'd say, it only happened a few times in a 500h Space Exploration save).
Thanks!