Sprinting is working much better for me now, after loading up today I get the fatigue stages from sprinting which I didn't get a great deal of the previous days, the new patch didn't address fatigue afaik so probably just a bug with my client.

At other speeds though fatigue generation still seems very slow, in particular when moving up a gradient/crossing gradients I can cover a lot of territory before I need to take a rest.