What runners are you wearing and have they been properly fitted?
Sounds like shin splints...Sudden increase in use/intensity + crap runners... properly fitted and sized runners = no more pain I used t get them all the time.

Shin Splints Treatment, Symptoms, Causes and Diagnosis by MedicineNet.com