Os servidores DNS responsáveis por "domain.com" precisam de um registro SPF adicionado a eles para permitir / verificar o servidor SMTP (s) seu cliente está usando para enviar como um usuário de email nesse domínio.
Por exemplo, usar v=spf1 mx -all
como o registro SPF permitiria que qualquer servidor SMTP que tivesse um registro MX válido para o domínio no servidor DNS negasse todos os outros.