I am not a doctor, but have worked with feet for the past 10 years. I am a nail technician and perform pedicures, manicures, etc. I believe from what you've explained, you are describing what is called plantar fasciitis.
Plantar fasciitis is a painful non-inflammatory degenerative condition of the foot. The plantar fascia is a thick fibrous band of tissue originating on the bottom surface of the calcaneus (heel bone) and extending along the sole of the foot towards the five toes. The term fasciitis is a misnomer as studies of the tissue do not demonstrate inflammation. Plantar fasciosis is a more accurate diagnosis. It has been reported plantar fasciitis occurs in two million Americans a year and 10% of the population over a lifetime. It is commonly associated with long periods of work-related weight bearing. Among non-athletic populations, it is associated with a high body mass index. The pain is usually felt on the underside of the heel and is often most intense with the first steps of the day. Another symptom is that the sufferer has difficulty bending the foot so that the toes are brought toward the shin (decreased dorsiflexion of the ankle).
I personally have know doctors to prescribe exercise/stretching of the foot. Stretch your foot, pull toes towards shins. This is painful, but stretches the band of tissue, which helps with the pain.
We hope you find this general health information helpful. Please note however, that this Q&A is meant to support not replace the professional medical advice you receive from your doctor. No information in the Answers above is intended to diagnose or treat any condition. The views expressed in the Answers above belong to the individuals who posted them and do not necessarily reflect the views of Remedy Health Media. Remedy Health Media does not review or edit content posted by our community members, but reserves the right to remove any material it deems inappropriate.