Exibindo cabeçalhos:
Office 2010 / Exchange2010
TechNet Blog . O recurso está lá, mas por padrão está enterrado na interface.
Para versões mais recentes
Você pode fazer isso instalando / habilitando o Message Header Analyzer no Office 2013 e posterior a partir da Office Store. Isso funciona no OWA também.
Por acaso gosto dessa opção, já que posso fazer o login no OWA no celular e depois ter um tempo muito difícil analisando as informações em uma tela pequena. ;)
Itens Enviados
Para Itens enviados, a caixa de correio contém a cópia de uma mensagem enviada ao Exchange. A mensagem não tem um Message-ID
até atingir o Exchange e esses dados não retornam ao Item enviado na caixa de correio (nem mesmo no OWA), conforme você observa.
Validação
MessageID não é garantido como único globalmente. Se o remetente estiver dentro da organização, você pode ter mais confiança de que o MessageID é exclusivo. O Exchange descartará MessageIDs duplicados ( informações antigas , podem estar desatualizados ).
Pesquisa
Para sua pesquisa, acho que você deve confiar no Message Trace para fazer o rastreamento. Use-o primeiro para encontrar os IDs das mensagens e procure o ID da mensagem para encontrar todos os destinatários.