I happened to setup Zimbra as our new Client , set up dmarc, dkim, spf, but even at that the webmail by default sends emails directly to spam in Hotmail / Gmail, without even thinking twice.
What could be the cause? VPS server is hosted on Digital Ocean, and Cent OS 8 is the Linux server used.