I have sore feet too and I know it's due to the fact that I put on weight again. When I had lost all my weight from the MLC diet my feet were fine but as soon as the weight went back on my heels kill me.
It's my daily reminder that I need to lose weight again. I am sure when you take the weight off they will feel better too.