Do you think you could provide a bit more info. Such as a screenshot of your graph?
Okay. That looks good from what I can see.
Can you show a point where it fails? (both the position of the player and the npc as well as the graph they are standing on.