Quale servizio di google? Google Apps? Costicchia, sono 40€ all'anno a casella. Il SPF è un record da aggiungere al dominio.
Probabilmente il tuo SMTP è condiviso con altri che lo mandano in blacklist.
A questo punti ti consiglio servizi come MailGun (le prime 10000 mail sono gratuite) o Mandrill. Son da configurare sul proprio dominio.
Rispondi quotando