Vitamin Deficiencies That May Cause Heavy Legs 1. Vitamin D Deficiency ... A deficiency can cause restless leg syndrome, an uncomfortable symptom associated with an urge to move your legs, and ...