rP24708 introduced logic to extend the search range of the short pathfinder in some situations. I forgot, however, to bound that extension, resulting occasionally in search domain several hundred meters wide, and path computation that can take several seconds (I got 8.5s in one case).
This obviously lags horribly.
Reported by: Vico (on the forums).