Nem volt spam. Időközben a probléma megoldódott. Nem tudom, hogy a bejelentés hatására-e vagy más miatt, de a lényeg, hogy megy. Csináltam közben SPF-et és DKIM-et is.