I had the EXACT same thing when I picked up running after a long time off. Besides the muscles being weak from nonuse, It might be carrying excess weight if your are a bit too heavy i.e. overweight, fat whatever word you want to use.
Actually I found that it got WORSE when I stopped jogging and walked right away.
Really this is just a muscle doing something it has not done for a long time and possibly carrying a heavier weight load whilst doing it than ever before.
I worked my way through it by keeping at the running. Run as far as possible walk until ready to run. EVENTUALLY I found that when I ran for about 1.5 miles it hurt until the calf AND ankle muscles loosened up around two miles then NO PROBLEM! I could keep going after it loosened up relatively pain free. This process took a few months. Also when not running do some stairmaster instead to help keep the fat off and train cardio. I found that after a week of cardio on stairmaster (don't lean on the handles stand upand climb) running seemed easier and less painful. Also losing some weight helped cause I wasn't pounding my ankles with such a heavy load. Paradox: You have to run to lose weight and you have to lose weight to run.
Supplements that might help: I tried
Epovar by
Fizogen which contains a VERY expensive version of
Magnesium orotate which you can get a lot cheaper from soloray.
Fizogen combines it with arginine malate I assume to help the mineral penetrate the muscle. Either way supps like this only help a little.
There is a light at the end of the tunnel. I still get pain but it always dissapears around the 2 mile marker which is how long it takes for the muscle to relax.
I hope you find this helpful!