SB Shelly
Another thing to watch for is not to get tense when you do your warm up. I was having terrible ankle pains and some calf pains, and then I realized I was SO tense when I was warming up, because I was trying to walk quickly. Make sure you're relaxing, use your major muscles and NOT your calves to push off.
If the pain persists, you might look into Chi Running. It'a runnign method created by a man named Danny Dryer, and he uses Tai Chi methodology to running so that your body runs efficiently WITHOUT stressing muscles and joints. Personally, I'm not into Tai Chi, or it's philosophys as a discipline, but the actual technique he teaches is amazing. Another personal anecdote here, sorry...I was having really weird, persistent ankel pain that I couldn't shake. I bought the book read up on the technique and tweaked a few things in the way I run, and the pain was gone, and it never came back! The impact on our bodies when we run is five times our total body weight (eek!) and Chi Running teaches you to use your major muscle groups and your natrual momentumt to propel yourself, rather than using JUST your muscles to cause forward momentum. You can get the book on Amazon for under $10, and I think it's well worth the money!
Hope that helps!
Jenn