Den Tipp von dertomtom, möglichst viel barfuß zu laufen, halte ich auch für vernünftig. In der Wohnung laufe ich, außer im Winter, eigentlich immer barfuß. Es ist eben das Natürlichste. Und auch Orthopäden raten dazu, zum Beispiel hier: http://www.arthro-prax.de/behandlung/fusschirurgie/
Auf jeden Fall solltest du dich noch einmal bei deinem Arzt ganz genau erkundigen, was es sein könnte und was er empfiehlt. Vielleicht bekommst du ja Krankengymnastik verordnet, was ja auch schon dinska empfohlen hat.