The pain you describe sounds like it is shin splints, but I'm no doctor.
Some things I'd do (having experienced shin splints in the past):
- make sure you are wearing the right type of running shoe (wearing motion control instead of stability instantly gave me shin splints). If you haven't had your gate analyzed at a running store, do so
- stretch your calves ... if they're tight it can cause shin pain
- ice your shins after every run
- while seated, lift foot and draw the alphabet in the air with your big toe (do this on both sides)
- furniture lift: easiest with an ottoman, put your feet under it and lift up & down
- toe raises: stand @1 foot away from a wall, lean back so your upper back touches the wall as you pivot up onto your heels. Leaning against the wall, lower and raise your toes (you'll start to feel it in your shins)