NPCs seem to be doing that today, even if I do not detect any lag (all interaction and area transitions are instant). Has someone fiddled with NPC waypoints, or just some sort of very weird lag?
EDIT: The NPCS seem to walk a bit sometimes... but overal they seem to prefear teleport. Again, no visible lag otherwise.