Prolonged vitamin B12 deficiency can damage nerve cells, leading to memory impairment, cognitive disorders, and symptoms resembling dementia.