Now that's a story.
Probably started when my lovely wife got me some Kayanos - having seen my gait analysis video - I really need a shoe that keeps everything in line. Got progressively worse until it hurt with walking. essentially had complete rest from running for at least 2 months and some physio. This is probably 2 yrs ago now.
Started running again. OK for a bit then went again Feb 2010 or so. Physio and no running again for at least 2 months. Got some Orthoheel inserts - for normal shoes and runners. Started running on treadmill very gently in about May/June 2010 and only up to 15-20 min. Did my first run on tarmac for about a year August 2010 - 15 minutes! Upped training through to Christmas - mainly treadmill (up to 30 min)and exercise bike. Then spent 3 months (Jan-Mar 2011) in boots - the raised heel made a huge difference I think. Occ running ouside. Minimal symptoms by now - a little sore after but nothing during. Was finally told about all the heel dip exercises etc!!
In April I ran for an hour outside for the first time for a least 2 years and am now running freely - touch wood, fingers crossed etc etc.
Key factors IMO
1. Rest - have to be sooooo patient. Will probably need more than you think and may have to go no running for a prolonged period, then start short, slow and on treadmill/grass
3. Correct footgear - not just running but day-to-day. I avoid flat shoes and essentially only wear something with a heel. If you haven't already, get gait analysis and make sure your running shoes aren't causing it
3. Inserts in all shoes - I use orthoheels in EVERYTHING - they do some light blue ones that go nicely in trainers - yes, they add to the weight but...... that's the rub. Race with them in too.
4. Stretch - wish my original physio had given me the right exercises. I still do them daily (if I remember)
5. Don't get older - blood supply to AT gets less with age and it takes longer to heel. This measure is hard to comply with.
So that's the epic story - probably not much you don't already know - I think patience and common sense are the key.