Nerve entraptment or compression can cause the sensation you describe. Soft tissue inflammation/injury, joint disorders, and back injury are underlying conditions commonly related to nerve compression/entraptment.
After ruling out circulation issues, and since your symptoms persist, you should be evaluated by an orthopoedist and/or neurologist. A physical exam, history of symptoms and imaging sudies such as MRI, should be able to determine the root cause of these symptoms.
In the meantime, an NSAID (ibuprofen, Advil, Motrin etc.) taken continuously for 2-3 days, rest, ice to areas of pain, epsom salt soaks, and elevation of affected leg when at rest may improve symptoms. Do not lift over 2-3 pounds, engage in strenuous activity, sit with legs dependant, or stand for long periods.
Seek immediate medical care if leg becomes icy cold, blue or white, numb or paralyzed for more than a few minutes, or if you experience sudden sharp pain in leg(s), chest or back, feel short of breath, cough up blood, or become dizzy or weak.
I hope my information is helpful. If you have more questions, just ask! I will gladly help, otherwise please click "accept".
Positive feedback and any bonus would be appreciated. Thank you, Christy