My son had this same problem when he walked or ran. During football it really started to bother him so I took him to a foot specialist and they fitted him for soles to insert in his shoes. They seemed to really do the trick. I don't know if this will help for you but it seems to work for him.
It sounds as if you supinate, and an orthopedist or sports podiatrist can fit you for custom made orthotics. I pronate, and they have helped me a great deal. They are on the expensive side, but they are worth it.
Mine also made a cast of my foot, and he molded the orthotics exactly to the contours of my foot. Cathe, I hope you are healing well; I have been working out for 25 years, and I know how injuries can be.