I used to suffer with exactly the same problem until a friend of mine suggested I try some compression calf guards and I have never looked back, not saying they will work for everyone but if you really want to run they are defo worth a go.
Visit the official Runner's World page
Follow Runner's World on Twitter
Other Natmag-Rodale Sites
Run For Charity
About Runner's World