I don't run my mailserver on DO (I know a few people who do tho), but I've had few issues operating one on a no name host and another on OVH. If that was a persistent issue, it might be advisable to move to a host that isn't blacklisted.