Na linha de comando do servidor de transporte do Exchange, inicie uma sessão de telnet para a porta 25 de qualquer servidor para o qual o registro MX do domínio remoto aponta e transmita manualmente uma mensagem ao destinatário. Se aceitar a mensagem, mas não a receber, isso NÃO é problema seu.
EDIT: Como fazer isso pode ser encontrado aqui link