Hard pavements can do terrible damage!
Don't tell me about it. I used to have to get my shoes re-heeled every few weeks and they never lasted. These days, I do very little walking or running on hard pavements. Maybe I should start to build it into my training, if only to do the odd road race.