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/
"My predominant feeling is one of gratitude. I have loved and been loved;I have been given much and I have given something in return...Above all, I have been a sentient being, a thinking animal, on this beautiful planet, and that in itself has been an enormous privilege and an adventure." O. Sacks