Campaign e-mail rejected due to "sending MTA's poor reputation"

Campaign e-mail rejected due to "sending MTA's poor reputation"

We have several different e-mails that were rejected with the following error message:

Your access to this email system has been rejected due to the sending MTA's poor reputation.

How do I fix this?