Maybe you are pointing your toes down too much when pedaling- that can put a strain on your arch. Pointing toes down is a common thing when biking, and it's not a good habit.