Walking results in REALLY sore legs!

I've always been a walker, even at my heaviest weight.  I am delighted with my sleeve (two months out now, down 22lbs from surgery day weight) but WOW do my legs ever ache after my walking for the day.  I walk 45 minutes to work, and then of course the 45 minutes back.  I wear my hiking boots which give me excellent arch and ankle support.  Any ideas why my legs are so achy?  You think they would be used to this, AND used to carrying a lot more weight!  I am puzzled.  I do take my vitamins...biotin, B12, calcium/vitamin D, and a multi, every day.  I am meeting my protein targets.  I'd appreciate any advice!

I don't really have an answer but I'm training to walk a half marathon and after my walks where I'm focusing on speed, my legs are usually sore. Well legs a little bit more like my hip flexors - my doc really wants me doing physical therapy to help that. 

You should experience less soreness as time goes by. 

do you do any stretches after your walk.  That may just help but I know if my legs are real sore after a long run that either my potassium is low and eating a banana will help or  I need to get some Gatorade into me. I am not sure where you live and how hot it is but if it is hot trying taking in some Gatorade and don't wait until your legs hurt take some in before it happens. 

Your hiking boots might be giving you too much support - if you're able to, go to a local running store and getting fitted for shoes.  

I had the same type of soreness doing things I had done before, heavier.  For me, it was because I was walking different.  I didn't have to carry so much weight and my gait changed, therefore the muscles I was using changed.  Basically instead of the fat guy waddle, I was walking with a proper gait.  It went away after a month or so of exercising.

That's what I heard as well. Your body is going through a rapid change and will take time to adjust. I'm 4 months out and my arthritic knees swelled up a few weeks after surgery, and I was doing less walking than I was pre-op.  Now it seems all is fine. 

Good for you on the walking!!