A while a go I wrote about how it seems that humans and neanderthals were wearing hard soled shoes frequently by the Upper Palaeolithic (~50-15 thousand years ago).
They worked this out by looking at their foot bones and seeing if they had changed in a manner consistent with wearing shoes. By that date their bones had changed and so it seemed they were.
However, I recently had cause to read the paper again and found something I missed before. Whilst the neanderthal results are similar to shoe wearing humans, this effect disappears if you take into account their different stature.
In other words, it would seem that neanderthals were not wearing hard soled shoes.
The original post has been updated to reflect this. By way of apologies for my gratuitous error I bring you evoanth humour.
It takes a while to get to it, but in the mean time you get to enjoy some classic Big Bang Theory. Excellent.