Early waking and difficulty falling back asleep is a common symptom of major depression as slow wave sleep precedes rapid eye movement sleep and disrupted architecture of sleep is seen in individuals with major depression.