TS, these were the symptoms I had when I developed a stress fracture two years ago. They could also be any number of other things, of course.

You're in my area, I think. There's a great sports podiatrist named Brent Wendel--a really nice guy and ultrarunner himself. Just in case you ever need to see him: http://www.pugetsoundfootandankle.com/