Although progression of B12 deficiency is gradual, some damage may not be reversed if the symptoms have been present for a long time. The earlier you begin treatment, the better. Some people may recover 100% if treated in time.