Erro SMTP: Host remoto disse: 550 5.7.1 Pelo menos um endereço de cabeçalho FROM não tem permissão para enviar e-mail do endereço IP

Question

Estamos desenvolvendo um aplicativo de envio de e-mail e permitimos que nossos usuários especifiquem o From: do cabeçalho de onde seus e-mails serão enviados.

Digamos que nosso domínio seja mydomain.com e nosso domínio cliente seja clientdomain.com .

Todos os e-mails são enviados de nossos endereços IP com um endereço @ meudominio.com.br como MAIL FROM . Todos os e-mails são assinados com o DKIM com o nosso domínio. O registro SPF é configurado em meudominio.com para permitir que apenas nossos IPs sejam usados, e nosso cliente também tem o registro SPF configurado em clientdomain.com com seus IPs permitidos lá (que não inclui nossos IPs). Observe também que clientdomain.com não possui um registro DMARC.

De acordo com tudo que li, o SPF deve ser validado em relação ao domínio encontrado no comando MAIL FROM (o envelope de), não no De: cabeçalho.

Nosso cliente fez um teste e enviou um e-mail para ele. Isso tem algo a ver com o problema?

Também pesquisamos no Google Pelo menos um endereço de cabeçalho FROM não tem permissão para enviar e-mails e não encontramos nada, parece um erro bastante raro.

É a primeira vez que vemos esse erro, e estamos confusos sobre se entendemos o SPF corretamente ou se esse servidor está fazendo errado.

Aqui está o início de uma mensagem de rejeição que recebemos com as partes importantes:

Hi. This is the qmail-send program at mailserver.mydomain.com.
I'm afraid I wasn't able to deliver your message to the following addresses.
This is a permanent error; I've given up. Sorry it didn't work out.

<[email protected]>:
xxx.xxx.xxx.xxx failed after I sent the message.
Remote host said: 550 5.7.1 At least one FROM header address not allowed to send mail from yyy.yyy.yyy.yyy

--- Below this line is a copy of the message.

Return-Path: <[e-mail]>
Received: (qmail 13643 invoked from network); 4 May 2015 15:42:13 -0000
Received: from otherserver.mydomain.com (HELO OTHERSERVER) (10.10.0.1)
  by anotherserver.mydomain.com with SMTP; 4 May 2015 15:42:13 -0000
From: "Client Name" <[email protected]>
To: [email protected]
...