Totally off on a different tack here and it might not be relevant.
You have lost a lot of weight, which means you will have lost some of the padding on the soles of your feet. This will make them more sensitive and painful on exercise.
There is a name for this .. eluding me at the moment.. but...