Acabei de ter esse mesmo problema - tive de adicionar a conta recém-criada à conta antiga com o envio como correto.
Migrei com êxito uma conta de usuário e computador usando o ADMT. O usuário pode fazer o login no computador com a nova conta e é capaz de abrir o Outlook para receber e-mails, mas não é capaz de enviar e-mails internos ou externos. O servidor do Exchange ainda está no domínio antigo. A mensagem devolvida recebida foi que o usuário não tem permissão para enviar para o destinatário. Quando migrei o usuário, migrei o histórico do SID, então por que o email não está prestes a ser enviado? O corpo da mensagem de retorno é o seguinte:
Sua mensagem não chegou a alguns ou a todos os destinatários pretendidos. Assunto: teste Enviado: 1/6/2010 4:17 PM Não foi possível encontrar o (s) seguinte (s) destinatário (s):
Utilizador, utilizador em 06-01-2010 16:17
Você não tem permissão para enviar para este destinatário. Para obter assistência, contate o administrador do sistema.
MSEXCH: MSExchangeIS: / DC = com / DC = DOMÍNIO: SERVIDOR