In reply to Pok:
I would agree that it also sounds like plantar fascitis . There's various stretches around, one of the typical ones being to roll a tennis ball (or beer bottle!) along the affected area. Insoles also help some people.
As above, go see a physio or doctor for diagnosis and they can give you more direction.