What's So Bad About Gossip?