Queria agradecer ao usuário
zekkerj por mim auxiliar no entendimento para solucionar meu problema.
Meu servidor na hora de enviar e-mails não enviava o SPF e nem DKIM
SPF: precisei apontar para meu endereço ip_fixo de meu servidor, assim ele consegue verificar a autenticidade dos emails enviados.
"v=spf1 a mx ip_do_servidor -all"
, no meu caso, esse padrão funcionou muito bem.
DKIM: O Opendkim precisa ser instalado no Ubuntu Server, para poder gerar a chave, um bom tutorial pode ser encontrado aqui:
https://help.ubuntu.com/community/Postfix/DKIMObrigado!