I recently started working out (about 3 weeks ago) and developed these pains, for the past week now. The pain is located above the arch of my foot, between my big toe and where my leg meets my foot. It is especially painful when I go for a walk and I cannot walk long periods of time without it bothering me so much, i have to stop. I've tried icing it, but that doesn't help. Any help would be much appreciated.