I had that problem for quite a long time, maybe 3 years. I found a store online that fits you for arch supports, and I bought the ones they recommended. At the same time I took some prescription anti-inflammatory pills. The combination of anti-inflammatory and arch supports in closed shoes, and never going barefoot, helped me tremendously.