The perception of Twitter's brand has evolved over time, leading to an exodus of advertisers.