Por enquanto vou fazer o controle externo, mas adiante vou precisar de um gerenciador que envie comunicados e boletos por e-mail automaticamente.
Gerei o DKIM pelo servidor e testei em algumas ferramentas:
http://mxtoolbox.com/ (essa ferramenta é completa)
http://dkimvalidator.com/
http://www.appmaildev.com/br/dkim/
Fiz o teste de envio para: Gmail, Hotmail, Outlook, Yahoo e UOl e todos foram para a caixa de Spam.
Ativei o TLS e alterei a porta para 587 e nada. Fala que o SPF passou no teste, mas a chave DKIM é inválida.
Deletei a pasta umas 5 vezes e gerei novamente, mas continua inválido.