The most common and earliest complaints of memory loss usually involve Difficulty remembering names and the location of car keys or other commonly used items As memory loss becomes more severe, people may not remember to pay bills or keep appointments.