I walk 3 miles a day at lunch, typically in my dress AEs, Florsheims, Santonis, and even nettletons. I also go to medical trade shows and for kicks sometimes put a pedometer on to see how far I walk in a day (4-10 miles, thanks for asking, ha).
This is all concrete walking.
Some shoes perform well, some are not. A few of them will hurt the tops of my feet under the tongue after a long walk, some my big and little toes.
My theory: Has to do with the width & your foot...