Lord L - that's interesting. Mine came on in exactly the same way, after about 4 runs of 4-5 miles, although it was Brooks that did the damage with me. I would go back to your old shoes if I was you, esp if you had no problems before. Anyway, good luck with it, I'm sure you'll be back running soon.
I have had this too. Didn't run at all last Nov or Dec (though was able to cross train, mainly stepper) and was getting pretty despondent - like you I did a lot of symptom surfing and scared myself silly thinking I would never run again!
But I went to see an excellent podiatrist at the end of Dec who said that the problem had been caused by a new pair of shoes that were not supportive enough. As I don't overpronate I keep getting sold neutral shoes but the podiatrist said I really need something more supportive as I have hypermobile feet. By luck the shoes I had previously been wearing were actually more like a support shoe although sold as neutral, which is why the problem hadn't occurred before.
Although the injury still hurt a bit at this stage, the podiatrist said it was fine to start running again, providing I wore the right shoes. She didn't recommend orthotics or give me any exercises to do. So back in the old model of shoes I started run-walking at the beginning of Jan. It gradually hurt less and less and I was able to run continously for 35 mins by the beginning of Feb. From then on things improved rapidly - I had hardly lost any fitness with the cross training and was able to run a half marathon in the middle of March with no pain. And it's absolutely fine now.
My main worry now is that the shoes that suit me have been discontinued and I need to find a replacement - and soon!