I've had similar issues with exterior worldspace navmesh that were present in F03. Every mod for NV I've made so far has only been released to friends so my testers aren't too widespread, but it seems like it's still a problem. I've also had some bizarre interior cell navmeshes errors with follower pathfinding and following, which is prevalent between doors that connect the vanilla gameworld to cells from your .esp.