SPF com status de "SoftFail" no servidor de email.

Ativei o SPF no meu servidor de email. Ao verificar se o mesmo está funcionando, aplicando o teste de enviar um email padrão para o <code>check-auth@verifier.port25.com</code>, o mesmo retorna com o status "SoftFail"

SoftFail: "The sender's ADMD believes the client was not authorized to inject or relay mail using the sender's DNS domain, but is unwilling to make a strong assertion to that effect."
SoftFail: "ADMD do remetente acredita que o cliente não foi autorizada para injetar e encaminhar o correio usando domínio DNS do remetente, mas é dispostos para fazer uma afirmação forte para esse efeito."

A cada novo email de teste que mando, ele envia com um endereço IP diferente.

Como resolver?