Is there anyway to specify the use of a different outgoing mail server that has correct PTR and is not blacklisted?

Some of our emails to long standing vendors are getting blocked for two possible reasons:

When I run mxtoolbox on 74.201.84.163 (the smtp server our account is using today, we get:

1) one error because this server is listed on one of the black lists mxtoolbox tracks; and

2) one warning because reverse DNS record does not match smtp banner.

Zoho's record of clean smtp servers was the reason we switched hosts last year, but I can't have our outgoing mail blocked for weeks at time waiting for this to get cleaned up. Any help?

thanks much!

--Don

ccnlabs.ocm