You do not give your age or presence of other medical problems. If you have these symptoms when you walk, I am very concerned about Peripheral Vascular Disease (narrowing or clotting off of Arteries to the leg. Other things that can cause this are Chronic Dissection of an Aortic Aneurysm.
I guess this could perhaps also be a Deep Venous Thrombosis, but I would expect more constant pain and perhaps swell of the lower leg.
Your doctor can order an Ultrasound of the Blood vessels of you abdomen and legs to rule these out...

