I had that, and got rid of it by getting fitted show inserts. A scanner measures the foot, and it takes about a week or so to get them. It will have a heel area raised on its circumference, and pocketed in the middle where the pain is. The rest of the insert is shaped to stop foot rotation as you walk. Some relief immediately, pain free in a few weeks.
oopps... show = shoe
I’m being treated by a podiatrist right now. I wouldn’t be taking the prescription dose of ibuprofen without a physician’s prescription. I’m getting new orthotics, doing prescribed stretches and exercises for my feet, and had cortisone injections in my feet. Hopefully my feet will be healed in 3 months, and I will be able to resume more activities at that time. I have been told that it is not uncommon for people who have back pain or back surgery to also develop foot problems.