I have been running my mail server on a digitalocean vps without any spam-block issues for about 2 years now.
In many cases, additional services (ports) are available on request. This is largely a spam-management (outbound) issue for service providers.