Odd form of lag while moving in multiplayer

[Professor Paul1290]

Recently in multiplayer we've been frequently getting an odd form of lag where the game would stutter very badly when moving.

It seems to come and go, but when it is happening it seems tied to certain area for a while and exiting that area would cause it to stop.

When it does occur the game will stutter very badly while moving but not when standing still, while standing still everything around us seemed to flow more or less normally.
This only seems to occur for the clients and not the host.

It seems to be a relatively recent thing as when we've played months ago we didn't have this issue. When we did have lag issues they would be of the more usual sort where the game would behave as you'd expect rather than this strange behavior.