Typical symptoms of venous disease include leg pain, aching, throbbing, burning, itching, heaviness, tiredness, restless legs and/or muscle cramping. Some people also experience swelling, skin discoloration and may develop sores that do not heal.