It sounds like a nerve compression issue. You describe this as leg weakness, rather than burning or "pins and needles". A tight lower back can be a contributing factor.
Ever been to a chiropractor? That'd be something to consider right about now. You may have a pelvic tilt or lumbar misalignment. Common stuff.
