Have any of you found soft tissue work to be of help down there? Like using a foam roller or tennis ball or lacrosse ball.
When doing the stretches that Kelly mentioned are you keeping your shoes on? I tried doing them sans shoes and found the same issue you're describing, I couldn't keep my foot on the wall to save my life. As soon as I slipped my shoes back on, it worked better. I'm still finding the bent leg version awkward because when I'm tensing the calf I have a tendency to straighten my leg.
"And for crying out loud. Don't go into the pain cave. I can't stress this enough. Your Totem Animal won't be in there to help you. You'll be on your own. The Pain Cave is for cowards.
Pain is your companion, don't go hide from it."