I noticed the same thing, but only when running the Linux client. Random rubberbanding, but it can get pretty extreme:

I'll be running in a straight line and my character will suddenly stop, and I'll be deafened by the sound of way too many footsteps while the trail of footsteps behind my ...