Are you using IPv6 or IPv4 to send the emails? DigitalOcean apparently blocks port 25 outbound IPv6 access because whole ranges are getting blocked.