It is a fairly common symptom of peripheral neuropathy, I have often written here of feeling like an ace bandage is wrapped too tightly around my feet and legs. I have at times even had that feeling around my rib cage, but have found Baclofen to help with that. It doesn't seem to help with the tightness in my legs.
Peripheral neuropathy is usually bilateral so it is logical that the symptoms would be on both sides.