Eu estou supor que o nslookup estêve para os testes do dns no usuário da troca dos remetentes.
De o que eu podido a ver na mensagem de erro os aprears a emitir do usuário de cinhex001.cohort.internal a mailserver.x.internal, mailserver.x.internal está respondendo então com o erro.
Assim o problema é. porque cinhex001.cohort.internal está entregando a x.internal e não ao usuário externo. Sem saber a instalação eu posso somente pensar que cinhex001 relsolving o domínio destinatário x.com incorrecly