I had a flare up about fifteen years ago. Clearly, each person has their own experience, but mine was solved by going to a local running store and having custom support inserts put in. How custom? Guy took a set of inserts off the peg board, cut them to match the shoe, charged me $20 total, and within two weeks problem was gone.

Your mileage clearly will vary.