Dobrý den,
příčin může být v tomto případě několik. Ideální bude, když se podíváte přímo do hlavičky některého z problémových e-mailů. Z ní by mělo být patrné, proč byla označena jako spam.
Podepisování pomocí DKIM funguje pouze u e-mailových adres dané domény (
neco@nazev-vasi-domeny.cz). U cizích adres (např. gmail) k žádnému podepisování nedochází. A proto je vždy nejlepší používat e-mailovou adresu Vaší domény.
A pokud se například Seznamu něco v e-mailu nelíbí, tak je bohužel jediným řešením úprava formátu zprávy.