I too suffered from this. What I did in a nutshell:
-Purchased personally designed orthotics as prescribed by my physio
-Started wearing good supportive footwear everywhere (barely wear thongs, slip ons, vans ect)
-LOTS of soft tissue work for the ITB's, TFL, glutes, piriformis, hip flexors, basically everything tight around the hip joint. When I mean lots I mean everyday, foam rolling being the bare minimal. I'd even recommend acupuncture/dry needling.
-Followed the neanderthal no more program:
http://www.t-nation.com/free_online_article/sports_body_training_performance_repair/neanderthal_no_more_part_iBasically got stronger from there, focused on good lifting technique and slotting in my pre hab/corrective stuff each session.
generally a linkage of muscular imbalances across the whole body contribute to such podiatry disorders so you should consider how it is effecting your posture, hip alignment ect.....
Get yourself some powerbands and do TKE's as well:
http://www.youtube.com/watch?v=U2ySioXL05M Let me know how it goes,