I’ve reported bug ACEO-23615 (delivery trucks don’t find way to catering depot), I guess about 20-30 minutes ago.
Just now they found their way. I didn’t change anything but just waited all the time (game running in normal speed). It seems the road pathfinding doesn’t work very well here with newly built roads. Astar queue 0 all the time, Av Astar Calc 1.71ms with Cached ratio 62%. At least it’s not a problem with too much in the queue.