Não vejo o que é estranho nisso - você tentou enviar e-mails para o sistema deles e eles rejeitaram o e-mail porque os destinatários não existiam.
É possível (provável) que seu software esteja reescrevendo a caixa de correio (como indicado pelo @localhost
) e ficando confuso - eu noto que o CC é visível nos cabeçalhos para todos os destinatários (diferentemente do BCC) - então provavelmente o sistema deles estava tentando incorretamente entregar emails para esses destinatários como locais. (Isso também significa que seu servidor de e-mail não está fazendo nada errado e suas especificações / detalhes são irrelevantes).