Leg discomfort is a common and often overlooked warning sign of peripheral vascular disease (PVD) – a condition in which there is damage or blockage in the blood vessels distant from your heart.