When I was first starting to lose the kgs I struggled with shin splints and umm achilles tendernitis and plantar faciaitis... You name it i HAD it!!
I hate to say it but I had to back right off the high impact stuff.. I bought orthotic insoles from teh chemist which i wear everyday...I started doing x trainer instead of jogging/walking and tried to do non weight bearing stuff like umm swimming etc? Until I lost alot of the weight I was in pain. Antiinflammatories such as Voltaren Rapid 25's help, as well as icing the affected area after exercsie... there are some strapping measures but I dont think they work IMHO. It is a catch 22 cos to make them stop you need to be carrying less weight and to lose the weight they recommend cardio!
My advice is to not puch it cos they wont get better unless you rest em!
Oh and I now stretch alot...calves and my ITB ...Oh and for the arches, rolling your foot on a tennis ball or a cold bottle of water...highly recommend it!!!!