It is not an issue of emails on our end. We don't even use DO for emails. We use 3rd party providers (sendgrid/SES etc). The issue is that our client's email service is being blocked by some of their customers who are using this list. So basically we are being punished because DO allows spammers in general. So yea, only option is to move to AWS etc for hosting.