Symptoms of vein disease include swelling, aching, heaviness, cramping, or throbbing in the legs. Visible varicose or spider veins, skin discoloration around the ankles, and, in severe cases, ulcers may also be signs. If these symptoms persist, a doctor should evaluate them.