Algumas configurações tem ips só para o servidor de e-mails..

Aí tem que olhar os ips do servidors, dos dns e dos e-mails(mx)

Acho que não é o meu caso.

O pessoal do datacenter disse-me que estava acontecendo com vários clientes depois da última atualização automática do cPanel, algo relacionado ao EXIM se não me engano.

Refiz a atualização do cPanel e parece-me que o problema foi resolvido.

Volto a postar aqui se continuarem os erros.

Muito obrigado a todos ;-)

Apenas atualizando, acho que realmente não tinha nada haver com meu servidor, pelo menos é o que parece pois continuei fazendo vários testes.

Criei contas em vários provedores de e-mail gratuitos como Gmail (Google), Terra, BOL (UOL), Hotmail / Outlook, entre outros e TODOS sem exceção fizeram a entrega dos e-mails perfeitamente sem sequer passar por caixa de spam ou coisa do tipo.

Estou bem mais tranquilo e feliz.

Obrigado a todos que me ajudaram ;-)

Apenas atualizando, acho que realmente não tinha nada haver com meu servidor, pelo menos é o que parece pois continuei fazendo vários testes.

Criei contas em vários provedores de e-mail gratuitos como Gmail (Google), Terra, BOL (UOL), Hotmail / Outlook, entre outros e TODOS sem exceção fizeram a entrega dos e-mails perfeitamente sem sequer passar por caixa de spam ou coisa do tipo.

Estou bem mais tranquilo e feliz.

Obrigado a todos que me ajudaram ;-)

ah, ocorria só com uma conta?

Aí pode ser reputação do domínio.

ah, ocorria só com uma conta?

Aí pode ser reputação do domínio.

Não, ocorria com vários, mas não era problema no meu servidor, 100% de certeza agora. O problema é alguma configuração no servidor que estava recebendo as mensagens.

Se fosse problema com antispam ou algo do gênero, deveria acontecer com vários outros e não somente com um ou outro destinatário, que era o caso.