> When we ran our own mail servers, "some fuckery with client's Exchange server config" was good 90% of mail problems we had.

As an Exchange admin (and Postfix, Sendmail, qmail, exim) that was my experience, too. I think the popularity of the product, questionable defaults, and the low barrier to entry for admins (read: lacking in experience and knowledge) contributed to that.