I tried to send a unit from Magdeburg to Halle.
Instead of following the road (Schonebeck Zerbst, Kothhen and then Halle), it went through the wild (Strassfurt Bernburg and Halle). This last one is faster (18 days against 24) but only because the last step in the first route (Kothen to Halle) takes 10 days (it is resp. 5 days, 4, 4 and 10 for each of the regions). It seems to me the bridge between those to places is missing.
(btw: there is snow on the ground, that is the reason for the long time for each region).