Hallo und Herzlich Willkommen hier
Ferndiagnose ist natürlich immer gaaaanz schwierig... theoretisch könnte es einfach alles sein: Schuh passt nicht (mehr?) bis Arthrose... daher würde ich an Deiner Stelle auf jeden Fall zum Arzt gehen.
Und vorher unbedingt auch nochmal andere Schuhe probieren. Wie ist es z.B. beim Barfußlaufen?
Grüße von Alfalfa