Boa noite,
instalei já varios servidores virtuais para clientes em debian, ubuntu e CentOS com chaves DKIM, SPF. tenho software de email marketing para instalar se não tiver (Interspire) e posso mostrar um servidor de exemplo que tenho disponivel.
A reputação do dominio escolhido e do endereço de IP nas blacklists tem de ser verificado antes do trabalho. Posso ajudar a "limpar" IP e dominio se for necessário.