I went through this last year. The Dr. told me that to start with inserts is the wrong thing to do, it can/will make it worst. I ended up with having my feet taped, I had it in both feet, then was instructed to do stretches.
After that I had to get custom orthotics. It still flares up mainly in my right foot. Hell, I'm going through a bout right now