Get some one to watch your running action, you might be turning you foot or have higher/lower arches on you each foot, do you get your shoes from a running shop and have them fitted?
Do you stretch properly after and when you are not running? Might be muscle tension causing pain in your foot? Only do a good stretch when you muscles are warm, ie after a run or hot bath or massage, try doing some ankle exercises, hope this helps