You may have a little bit of plantar fasciatis. I'd be leaning toward picking up a shoe with some sort of carbon fiber plate under the arch. Some examples jordan xxi, xx3, I think the new hyperdunk has carbon fiber support as well. That would be my stab at it.