I Am Dealing With Heel Pain. Ive Recently Lost 80

I am dealing with heel pain. Ive recently lost 80 lbs though diet and exercise. I added joggin to my routine and am now dealing with nagging heal pain. At times severe. I have tried Ice, Insoles, and rest. It helps some, but at time the pain is severe. Pain is on the bottom of heal moving up behind my right heel