fuck, half of my critical services think I am spam
that goes away after your dns gets older and your mailserver gets "reputation"... also configure your dmarc and dkim, that tends to help a lot
another reason could be that your public ip is "dirty", check the reputation of it and maybe request a different one from your hoster
proves that they are from new yörk