Nevmesh Agents pausing to recalculate?

I have a very basic AI script which searches for the player and moves towards them using a Navmesh. I can see the AI often stop still to then continue chasing me when I move. It's almost as though it is recalculating the navigation?
Not at my dev machine atm, so can't share code just yet, but if this is something anybody has experienced before in the meantime, please comment