Yes, most VPS providers are probably blocked by the major email services - because they are frequently used by spammers.
Don't try and send emails directly from your VPS, your deliverability will be terrible.
Use a 3rd party ESP (SES, SparkPost, Sendgrid, etc).
Personally, I use SparkPost.