Isso realmente soa mais como os registros MX do domínio do destinatário estão mal configurados. Está exigindo autenticação para envio a endereços de e-mail não locais que normalmente exigiriam de seus usuários que estão tentando enviar uma mensagem fora do domínio.
Os registros MX do domínio estão apontando para determinados servidores para receber e-mails para o domínio, mas quando você tenta entregar a esses servidores, os servidores estão dizendo que não são responsáveis por receber e-mails para esse domínio e portanto, requer autenticação para retransmitir a mensagem para o destinatário apropriado.
Verifique quais servidores são responsáveis pelo domínio. Se você está tentando enviar para [email protected], faça o seguinte em um prompt de comando do Windows:
nslookup -type=mx example.com
Você verá uma lista de servidores responsáveis por receber e-mails desse domínio. A lista pode conter o nome do provedor que lida com o e-mail desse domínio, por exemplo, example.net. Você pode ter uma mensagem de sorte [email protected] e dizer a eles quando você tentar enviar para o domínio a resposta "requer autenticação". Caso contrário, talvez seja necessário procurar os registros whois para example.net para determinar o contato apropriado para o problema.
Também pode ser útil entrar em contato com os gerentes de TI de seus parceiros para informá-los sobre o problema e eles podem não estar cientes da configuração incorreta.