The first thought is that you need to be checked for diabetes, a stocking or "stocking glove" neruopathy is classic. Your doctor should do a fasting blood glucose.
Neuropathy can occur for many reasons, however.
A problem with the lower spinal cord could cause this and an MRI of the lumbosacral spine should be considered.Thyroid
disease should also be checked for.
Auto-immune disease in general should be screened with lab tests.
Kidney function should be checked with a lab test.
A vitamin B12, and folic acid level should be done and perhaps a B1, B3, and B6 level. This could be a nutritional neuropathy.
Discuss these issues with your doctor.
This problem does not sound like plantar fasciitis, which is an inflammation, usually on the bottom back and/or lateral side of the food, although it is possible. You symptoms sound too much like neuropathy though.
Good Luck and I hope that this information helps.
Please click accept to give answer credit. Positive feedback the most appreciated. Bonuses very helpful. Answers for informational purposes only.