I don't know anything definitively but it is entirely possible. It is obvious that gait changes when you lose weight, especially a lot of weight. My shoe size dropped about a size when I lost weight (until I had a baby and then it grew back). I also developed a need for prescription orthotics at some point, even though I ran pain-free when I was heavier, after baby I developed plantar fascitis (sure I spelled that wrong). I got some expensive non-prescription but custom inserts once and the fitter told me that if I lost 30-40 pounds I'd need to have them redone.
Getting your gait analyzed sounds like the best idea to me.
Long enough have you dream'd contemptible dreams,
Now I wash the gum from your eyes,
You must habit yourself to the dazzle of the light and of every moment of your life.
-from Song of Myself, Walt Whitman