I have just had 2 weeks of heel pain which the doctor said was Plantar Fascitis. He said to always wear supportive shoes and use voltarin on it after warming it in a bath or shower. I started wearing runners for my walk to and from work and it has now gone away. Mine was different though - the pain got worse throughout the day as I walked on it.

It might be worth getting your's checked out.