The same happend to me on other scenarios, see my report here:
Pathfinding for trading route not working as expected - #2 by ReachSouth
But bridges alone does not seem to be the only cause. As mentioned in my report I was not able to reproduce the bug by using the scenario editor.