Other symptoms such as memory loss, difficulty concentrating and change in mood or sleeping habits are also associated with Lyme disease.