Don't want to alarm you but I've had this problem on and off for nearly 2 years. It took ages for it to be diagnosed, doctor, x-ray, pysiotherapist, 2 podiatrists. Every time I think it's sorted it comes back to get me.
I'm starting up again gradually in the hope of being able to do an ultra in Spain in october. Not doing Edinburgh.