Random patrolling bot wants to go the wrong way along navlinks

So I have this little behaviour tree, and I want the bot to find a random spot on the nav mesh and walk to it, it will repeat this process until it find an enemy. The problem is, no matter what I do the bot insists that walking the incorrect way along nav links is a valid option

Look at what the bot does:

He’s trying to talk up the navlink that comes down from the top level. I have confirmed the navlink has it’s direction set correctly.

So look at my setup for a moment:

This is the important part of the behaviour tree. I have a does path exist decorator to stop it from walking incorrect routes. And then I have a check in the FindRandomPoint task which looks like this:

Despite both checks to see if the path is valid the bot insists on taking these impossible routes. I checked the output with the Visual logger and the FindRandomPoint task is returning success. So it does appear conviced this is a valid route.

I should also point out that when walking to enemy locations in the other side of the behaviour tree, this does not happen. Maybe it’s some other issue entirely?

Thanks for your help!