Symptoms of vitamin B12 deficiency include fatigue, weakness, constipation, loss of appetite, weight loss, and neurological changes like numbness and tingling in the hands and feet. The speed at which cyanocobalamin corrects this deficiency varies, but improvements can often be noticed within a few days to weeks of starting supplementation.