Ok, há 3 (coisas muito diferentes) que você precisa fazer para evitar falsos positivos.
-
SPF . Isso envolve adicionar uma entrada ao registro de zona DNS do qual seu servidor faz parte. Não envolve a configuração do servidor (a menos que seja também o servidor de nomes do domínio). O gerador de SPF pode ajudar aqui.
-
Configure o DKIM no seu servidor. Não é muito difícil, o pacote
dkim-filter
em sistemas baseados em Debain IIRC, pesquise no Google por um tutorial.
O DNS reverso precisa ser configurado, então o IP do seu servidor resolve o nome do host do seu servidor. Você precisa perguntar ao seu provedor de hospedagem / proprietário do netblock para fazer isso, você não pode fazê-lo sozinho.
Você também deve verificar se seu domínio e IP não estão em uma lista de bloqueios em algum lugar. Você precisa pesquisar no Google e ler um lote também - o postmaster não é um trabalho fácil.
Também dê uma olhada na MX Toolbox .
Se você postar o nome do seu servidor, eu posso dar mais dicas.