I had this problem too ,when i started working out at a gym many years ago, well that was what the physio person told me , despite good shoes, i was in so much pain with my feet i consequently gave the gym up because of it, i don't have the same problems so much any more, but have very sore feet most of the time,but then i have fibro, so not sure which is causing what.

I have no advice except do stretches and seek physio treatment if possible.