O Google tem seu próprio sistema de filtragem, eles não usam listas negras públicas. É realmente difícil dizer se você tem algum problema de configuração com os dados mais importantes comentados.
O seu SPF está bem, é aprovado, concordo que deve ser -all
, mas esse não é o problema que você está enfrentando.
Pelo que posso dizer, você está usando o AmazonAWS - que, da minha experiência, sempre tive problemas de entrega com eles e tive que parar de usá-los. Mas isso foi há alguns anos atrás, não tenho certeza se alguma coisa mudou.
Sua melhor aposta para descobrir isso, sem postar os cabeçalhos reais, será veiculá-lo por meio de um testador de e-mail .
Se você não vir nenhum problema de configuração, provavelmente a reputação do Amazon AWS bloqueia, causando o problema com o gmail. Você pode fazer o teste da caixa de entrada para obter um pouco mais de insight sobre o problema e onde mais pode haver problemas de entrega transacional.