Memory loss is by far the most notorious symptom of Alzheimer's disease, but it might not be the initial sign of the illness.