Later down the thread it shows that OVH Hosting's reputation is probably the reason why it's marked as spam.
https://talosintelligence.com/reputation_center/lookup?searc... ^ pretty nifty look at how your neighbors screw you sometimes
https://talosintelligence.com/reputation_center/lookup?searc... ^ pretty nifty look at how your neighbors screw you sometimes
I run a low volume email server and 100% of the connections from OVH blocks are spam/phishing/vuln-scanning/etc. It's true that Gmail could do more to help low volume operators understand deliverability problems, but in my opinion OVH should be doing something about their spam issue.
My advice when looking for a VPS provider for running an email server is to read their AUP and check their blocks on Talos.