Este foi um artigo da KB bem escondido e eu só encontrei em algum post antigo technet.
Acontece que isso tem a ver com como alguns clientes de e-mail formam mensagens codificadas em MIME que possuem anexos in-line. O problema foi resolvido com a execução desse comando no Exchange Server 2007.
set-OrganizationConfig -ShowInlineAttachments: $ true
No entanto, isso é um pouco complicado, já que o motivo que está desativado por padrão é porque representa um pequeno risco de segurança. Acho que, neste ponto, deixarei o computador desabilitado e investigarei caso a caso, já que isso acontece apenas em alguns poucos e-mails recebidos. Imaginando se alguém tem alguma experiência para isso e se há argumentos a favor ou contra.
Links que apoiam a resolução: