@heroicstoic@social.privacytools.io

It likely is unrelated to your host. Making sure you dont show up as spam is a bit of an art.. first you need to make sure ALL your domains use DKIM, if they dont then your ip gets associated with grey lists and all domains on the ip start showing as spam rather quickly.

There are also ways to check certain publis lists and see if your showing as a spam smtp server.

Obviously DKIM is the first step (and already improved your situation) but checking your existing reputation and correcting it may be needed at this point.

@johnlitt @nikolal