The mismatch between animation speed and character speed

Don’t change playback speed. You’ll just cause foot sliding.

Go and have a look at the distance matching locomotion thread.
thread.several.people have explained what to do and how multiple times - with video examples too.