Muscle weakness is also a symptom of vitamin B6 deficiency and with severe vitamin B6 deficiency, convulsions are also possible. Additionally, low levels of vitamin B12 can lead to loss of balance. Anemia. Anemia is a lack of healthy red blood cells, the cells that carry oxygen to the body's tissues. This condition causes fatigue, shortness of breath and pale skin, among other symptoms.