New shoes. The soles of your shoes can easily have 1mm (1/16") of differential wear and so you wind up standing on a consistently uneven surface all day.

[Disclaimer: not science, just my experience, I have flat feet and when I experience heel pain it's to replace the shoes]