Please check:
1. the connectivity rules of your network dataset (endpoint, midpoint, any vertex)
2. may be some mistake with definition of hierarchy (wrong coding of roads)
3. May be some accidental mistake with oneways
4. most often than not this error occurs when line segment are not connected at intersections (visually they might appear to be connected), so check for such issue also.
regards,