There's also a difference between running (barefoot or not) in terrain, as opposed to running on paved roads - so in a sense things started to go wrong with the Romans (in Europe).