The Brand-New Server That Couldn't Send Email
The short version: A client's brand-new server couldn't send a single email — because the IP address his hosting company assigned to it was already on a spam blacklist, burned by whoever had it before him. He inherited someone else's bad reputation on day one.