Teljesen megszokott probléma, úgy tűnik. A Gmailnél túltolják, és az új, frissen regelt domaineknél érvényesítenek valami strictebb szabályozást. Tele a net ilyenekkel: https://productforums.google.com/forum/#!msg/gmail/PHKMuU3ZH9E/01KKLAeo…
Pár hónapja én is belefutottam ebbe, instant jó volt, kivéve gmailnél, majd az is pár hét után megszűnt. Ami segíthet detektálni egy esetleges hibát gmailnél:
https://www.gmass.co/inbox (ennél egyszerűbb és f*szább tool a világon nincs)
https://www.port25.com/authentication-checker/ (a nagy öreg)
http://multirbl.valli.org (best evör rbl test)
https://tools.sparkpost.com/dkim (ezzel olyan dkim hibák is előjönnek néha, ami máshol, pl. a gmail-en is átmegy simán pass-szal)
http://dkimvalidator.com/
https://app.glockapps.com/login (ezt különösen ajánlom, az ingyenest is)
https://www.mail-tester.com/
http://www.appmaildev.com/en/dkim
https://postmaster.google.com/ (mindeképpen regeld be a domained mielőbb, itt láthatod, hogy a gmail mit gondol rólad)
ami még ilyenkor járható út, és pár nap alatt tényleg válaszolnak: https://support.google.com/mail/contact/msgdelivery
ez is segíthet: https://toolbox.googleapps.com/apps/messageheader/