Não deve haver nenhum problema, desde que você siga algumas diretrizes:
- implemente SPF e defina o endereço IP do servidor B na lista de IP permitido para enviar e-mails para o domínio A.
isso irá ajudá-lo com todas as Organizações que estão aplicando o SPF. - Verifique se o Servidor B tem um registro PTR e se o servidor B também receber mensagens do domínio A, certifique-se de ter os registros MX corretos no servidor DNS.
É claro que tudo isso não ajudaria se o conteúdo do e-mail fosse todo mal formado, continha cabeçalhos suspeitos ou palavrões.