Szerintem itt https://mxtoolbox.com/blacklists.aspx ellenőrizd, hogy az IP (amit gondolom korábban is használt valaki) nincs-e fekete listán.
Nekem van olyan domain-em, ahol semmi spf, dmarc nincs, és megy a levelezés gmail felé. ( mondjuk olyan is van, ahol mindezek megvannak)