I have 20 pairs of origin and destination. I also have 20 different line barriers for those pairs, as I want to determine the shortest path between them. If the name of the origin and destination is 100 then the name of the corresponding barrier is also 100. So, I build the model based upon the algorithm in previous study.
The model has an iterator that will select the pair of O-D and corresponding barrier one at a time, to find the shortest path between Origin and Destination. The problem is although there is a route between them, final output doesn't have shortest path for some O-D pairs. When I try to do it one by one, it works (i.e. shortest path for all of them is obtained easily). But, when I try to do it using ModelBuilder, only 6 out of 20 shortest path is obtained. The error I get is " No route from location 1 to location 2".

The main confusion is that the MODEL can solve the shortest path for 6 of them.(if there is problem it should have failed to solve any of them or if there was no any problem it should be able to solve all of them)
Can you help with this problem?
There is no any disconnectivity between the segments and no one way restrictions too.

I added some of the road segments with all of its snapping options activated but the route analysis fails to go through that node. Below is the snap of the Network Dataset. The highlighted segments are the newly added segments.
