About a month ago I started jogging for the first time since I graduated high school (2 years). I started off doin a mile or so a day and have worked my way up to 4 or 5 miles a day. I run on the sidewalks here in town and have a decent set of new balance shoes. Last week, the outside edge of my right foot started to hurt in the middle. Its not a debilitating hurt but its annoying. I used to get shin splints prety bad in high school and I would compare this pain to them, but I've never heard of foot splints. It really bugs the **** out of me when I'm barefoot or wearing sandals but when I am wearing shoes or boots its almost non-existant. I went running today and it didnt bother me at all. Is it just a running related booboo that will get better all by itself or do I need to do anything special to make it stop hurting? I dont want to stop running cause its a great stress relief and I'm trying to get back into shape.