[1bc29b36f623ba8]

Just an addition to that: Don't use the cheapest possible provider available if you get a VPS to use as an email server; chances are the spammers are doing the same thing and that your emails will be sent straight to spam.

DigitalOcean, OVH and Hetzner are especially difficult. It is possible to run an email server there, but getting the IP reputation up will be a tedious process and some providers will simply reject sent emails simply for using one of those hosts.

[kvss209]

Thank you for sharing your experience on digitalocean and OVH hosting providers. I want to understand the issue a bit more because we have a plan to host email service on both the platforms. Your inputs will help us to decide to go with them or to choose any other service provider. Can you please let me know when you sent those emails using both service providers is your emails authenticated with SPF and DKIM or you have used any free email service provider like gmail or yahoo as a from email address. Thank you in advance.

[willcipriano]

I've had luck with digital ocean by sending friends emails (who have accounts at major providers) and having them mark it as not spam a few times over the course of a week or two. After that, it worked without issue.

[1bc29b36f623ba8]

It is definitely possible to get it up and running, but there's often problems due to entire ranges having bad reputation. There was a gigantic thread about it in the Mailop mailing list last year. If you have access to it's archives then it's definitely a worthwhile read (and entertaining too!).

[LinuxBender]

I've used Linode VM's for my mail server as long as Linode have existed. No issues. In full disclosure, I do not send a lot of email.

[mmm_grayons]

It probably helped that you got an IP early on before they'd been rotated through various users.