Veja como resolvi isso:
Eu me coloquei na lista de permissões.
Eu comprei uma conta de $ 10 / mês com o SendGrid, que me permite enviar até 40.000 e-mails por mês, sem limites diários.
Quando mudei para o servidor smtp em vez do meu, todos os mesmos emails começaram a ir para a caixa de entrada do Gmail, em vez da pasta de spam.
mailchannels.com, que é usado pelo meu provedor de hospedagem compartilhada, é um serviço semelhante ao SendGrid, mas destinado a organizações muito maiores com vários usuários não confiáveis (como empresas de hospedagem que desejam fornecer recursos confiáveis de envio de e-mail para seus clientes ).
De qualquer forma, atualmente, parece que NÃO está em uma lista negra, e ter todas as verificações de e-mail / DNS corretas (SPF, etc) não é suficiente.
O Gmail e outros serviços de e-mail aparentemente dependem de listas de permissões mais do que qualquer outra coisa. Eu estou supondo que o SendGrid, MailGun, PostMark, etc, têm acordos especiais, ou talvez até contratos pagos, com o Google, para ajudá-los a entregar todos os e-mails. Esses serviços também policiam strongmente qualquer spam proveniente de seus próprios clientes - sua reputação depende disso.
E essa é uma resposta que nunca vi publicada em nenhum lugar, tanto quanto SPF e DKIM foram discutidos na tentativa de ajudar pequenos proprietários de domínios. Esta é uma pergunta perene afinal de contas (eu tentei de tudo, mas os e-mails do meu domínio ainda não estão na caixa de entrada).
O SPF e o DKIM não ajudaram a parar o spam, por isso são praticamente inúteis. O Gmail nem se importa mais com eles, pela minha experiência. Bem, exceto para provar o que eles se importam:
Tudo o que importa é de onde seu e-mail está vindo e se essa fonte está dentro do círculo de confiança (e o SPF é necessário para isso).
Se você é um cara que monta seu próprio VPS e tem seu próprio nome de domínio, como eu, você está fora do círculo de confiança. E por que você não estaria lá fora? QUALQUER UM pode configurar um domínio em um VPS barato e configurar SPF e DKIM para esse domínio. Até um spammer! Quero dizer, eu poderia ter um VPS de spam funcionando esta noite se eu quisesse.
A única maneira de entrar no círculo, assumindo que você não é tão grande e conhecido, que todos naturalmente confiarão em você por conta própria, é contratar alguém que já esteja no círculo.
É como pagar uma autoridade de certificação para entrar no círculo de confiança da criptografia.
Caso contrário, você está apenas procurando por você mesmo.
Como o problema do spam continua a crescer, garantir o seu próprio SPF e DKIM não é mais suficiente.
Que infelizmente fez um negócio muito lucrativo para esses serviços de retransmissão de e-mail.
Eu tentei resistir a essa conclusão, relembrando os dias de glória dos servidores de correio mom-and-pop executados em armários de vassouras ... mas parece que esses dias acabaram, e eu tive que desistir do sonho da independência de email.