Check it in the behavior tree debugger to see what is happening. To open the debugger: while your project is playing, select the AI in question, open the Behavior Tree Editor, and set it to the Current AI (first option in the drop down).
I imagine what is happening is that the Animate node is still running (yellow), which is keeping the parallel from starting over because succeed is set to all. As an alternative I would probably set it up like this:
constraint (checks if player is near or not)
sequencer (repeat never)
choose wander position (repeat until success)
parallel (fail: Any, succeed: Any, tiebreaker: Fail)
move (repeat never)
animate (repeat never)