It sounds like you have a heal spur Lost One. The fact that you have that bruised feeling makes me thing it's probably that. I had that for one year, it was hell. I literally walked on my toes of that foot for one year it hurt so bad.
Then after massive doses of anti-inflammatories, Vioxx I believe, it went away.
Every now and again I get that feeling and it makes me sick to think that it's starting over again, then it goes away after a few days. I also had to have an injection in my heel which I will never, ever, ever, ever, ever do again. It was a horrific experience to say the least.
They have a plastic boot that you can wear when you're sleeping that will help stretch that out. It forces your toes up like your trying to stretch your calfs out. It did help a little bit too. Actually, it helped with the pain.
Hopefully yours won't be that bad and it will go away with the Mobic.