Posted: 20/08/2014 at 13:31
I struggled with these too - turns out I had the wrong type of trainers on, they were really comfy but when I got my gait analysed, they weren't supporting my feet and ankles properly at all. Also, I had really really weak glute muscles, so had to do a bit of work on those (lunges, squats etc) along with icing the shins and doing lots of stretching. One other thing, although it's painful, use a rolling pin and roll your calf muscles and the fleshy muscly bit on the front of your shins (sort of on the outside of your leg, if you get what I mean) for about 30 seconds per leg. I did this on the advice of my physio and it really worked.
Finally, try running on grass for a while, its more forgiving than pavements. Hope you get it sorted out.