Open Question: The middle of the back of my calf hurts badly when I walk, worse when I run, and terribly with direct pressure?

I've tried to ice it and spent two weeks only doing the elliptical and not running. It hurts intensely when I put direct pressure on it. There is nothing that I see on the surface of my leg. I've been previously diagnosed with muscle tightness, a strained muscle, and chronic muscle spasms.