Então, eu comprei um servidor dedicado há pouco mais de um mês e está rodando o CentOS (Plesk).
Todo e-mail enviado para as contas do Gmail vai para spam, e não para qualquer outro provedor de e-mail.
Concluí o seguinte;
SPF
DKIM
DMARC
DNS...
24.11.2015 / 23:33