One of the most characteristic symptoms of PVD is an aching pain in your legs. In the early stages, this pain may only bother you when you’re walking. But you may feel it all the time as your condition progresses.