2. Chronic Fatigue. Chronic fatigue is caused by Vitamin B12 deficiency and is a persistent feeling of tiredness and weakness in the body. 3. Weight Loss. Weight loss occurs when the body does not have adequate amounts of B12.