Parece que você está tentando entregar todos os seus e-mails pelo google (possivelmente para você). Algumas perguntas:
- Você tem um endereço IP dinâmico? Isso resultará em problemas na entrega de emails enviados. Configure seu servidor Postfix para usar a retransmissão de email do seu provedor para entregas.
- Você instalou ou modificou um firewall? Certifique-se de ter ativado o tráfego de saída na porta 25.
- Você está enviando para vários endereços pelo Google? Configure o Postfix para usar uma conexão autenticada na porta 587 (Envio).
- Você já tentou usar um traceroute compatível com TCP para determinar onde sua conexão morre? É possível que o seu ISP tenha optado por bloquear o tráfego de e-mail de saída (spam) de endereços IP dinâmicos. Obtenha um endereço IP estático e configure nosso servidor SMTP corretamente: validação do rDNS; SPF; DKIM; DMARC; etc
Leia a resposta canônica em evitando ter seu email classificado como Spam . Pesquise outras respostas sobre problemas de entrega.