A vitamin B12 deficiency may cause constipation, a loss of appetite, weight loss, weariness, weakness and megaloblastic anemia. Nerve damage may also happen, causing problems such as numbness and tingling in the hands or feet.