Alan, thank you so much for your reply. I will call my doctor today. Yes, I do have spinal stenosis, DDD, arachnoiditis as well as other issues with my back. I wish I could go to the mall and buy a new back!! Maybe Amazon carries them online that way I won't have to walk and shop to find one! :) One thing to my credit is that I listen very close to what my body is telling me. The pain in my lower back is worse and it has shifted. Walking is more cumbersome even at short distances due to that feeling of heaviness which, after reading your post, could be the beginning numbness? I have had numbness in both legs before.
It is kind and giving of you to help those of us who come here for help. You have so much going on with your own body that it's a wonder you even function. What are you taking for chronic pain, anything? I hope and pray there is a solution to help your legs.
I will go call my doctor now to see what she has to say.