Usuário do Office 365 Exchange vendo o nome de outro usuário em seus e-mails citados

Um dos meus usuários do Exchange (Office 365 Exchange em uma configuração híbrida com nosso Exchange 2013 local) está vendo seu nome substituído pelo nome de outro usuário em seus emails citados. Por exemplo:

From: John Doe <john.doe at mycompany.com>
To: Dave Jones <dave.jones at mycompany.com>
Subject: Crazy email issue

This is my response where I (and others) see my name replaced below.

John Doe


---------- Quoted email:

From: Dave Jones <dave.jones at mycompany.com>
To: Mike Smith <john.doe at mycompany.com>  <--- HERE - notice the name
Subject: Crazy email issue

This is the email sent to John Doe, NOT to Mike Smith.

Dave

A Microsoft disse que isso pode estar relacionado ao cache de endereços dos usuários, então resolvemos isso e não o resolvemos. Ele não tem nenhum contato com o nome errado ou qualquer outra coisa e esse combo de nome / endereço não aparece em sua lista auto-completa. Mas, de forma confiável, todos os e-mails que ele responde também substituem seu nome pelo nome do outro usuário e mantêm seu endereço de e-mail.

Alguma idéia do que poderia causar isso?