I had the very same problem and bad, but it got better and stopped.
The odd thing is, from the perspective of the stuttering player, I am walking normally. If I were the one with the latency problem, one would expect me to be the one stuttering like that.
The other odd thing is the cloaks...