Get your arches look at by a podiatrist. I had the same problem, only when walking long distances. Was a real pain, felt like they were ripping apart. Went to a podiatrist, he told me some stretches to do, gave me some insole things to put in my shoes and bada bing bada boom, 3 months later im totally cured.