Why am I getting a Domain has exceeded the max defers and failures per hour error?

As of the release of cPanel 11.32, to which we upgraded in early March 2012, a new feature intended to limit the ability of exploited or hacked sites to send out spam has been implemented. A few customers who send out mass mailings have been triggering this feature, due to the number of bad/undeliverable email addresses on their lists.