I don't think it's just a messaging problem,” the newly minted senator says of Democrats. "There needs to be something ...