Bumping this because I've been having a similar issue over the last 48 hours or so. 2-10 second delays in retrieving/generating paths. Probably averaging around ~3 seconds, but when it's working smoothly it's under a second.
Aaaaaand, while I was typing this, it seems to have fixed back down to 0.1 to 2.0. I assume this is just a server-side issue that happens occasionally and there's not much I can do (unless something unrelated on my network is messing it up)?
edit: This is with no plugins, and any combat routine.