Where Have All My Newsletters Gone?

Recently Gmail began dividing its incoming email into 3 inboxes – primary, social (Twitter, LinkedIn, Pinterest), and promotional (newsletters, retail offers, etc...