One of the most common symptoms of people with major depression, one of the signs of major depression, is early waking and not being able to fall back asleep, despite being exhausted.