From history it seems that you might be having sciatica
Due to pressure or irritation of nerves passing through lower spines can give rise to this problem.
Go for x-ray lower spines.
There might be having another possibility of having vascular insufficiency due to varicose veins
or having deep vein thrombosis
Consult physician and get examined.
Ok and take care.