You could try having your arches adjusted/built-up in your shoes. If you go to the doc, the will custom make inserts for your shoes so that they are ergonomically correct. However, this might not be the problem, but I know it has helped several others. Just an idea.