Symptoms include pain in the legs or the legs feeling very heavy when you walk or climb upstairs. After some rest the symptoms go away. What is going on is that the blood vessels are constricted due to too much cholesterol or plaque in the arteries.