For self-help have you tried foam rollering? The problem though might lie very deep within the muscles of the lower leg. Not only do you have the "calf muscles - Gastrocnemius and Soleus) but the Tibialis posterior, plus the flexor muscles. All of these attach near the ankle and start high up in the calf area.
I would suggest having regular sports massages with someone who has at least got a Level 4 qualification. If you do already it may be that they are not experienced enough or have the right level of qualification to really help.
If one muscle group is under stress this puts pressure on other muscles to take the strain and compensate so all areas need to be assessed to see if they are tight.
Hope this helps! If you live in Hertfordshire/Essex area then I am a qualified Sports and remedial massage therapist.......
Edited: 26/01/2013 at 20:42