Isso pode acontecer se houver duas cópias do processo OUTLOOK.EXE em execução na máquina. Encerrar um dos processos impedirá que mensagens duplicadas sejam enviadas.
Sempre que um usuário específico envia um email a outra pessoa, essa pessoa recebe duas cópias do email. Quais condições podem permitir que isso aconteça?
Parece que você já resolveu isso, mas para ocorrências futuras, também pode ajudar a ver os cabeçalhos.
Perfis do Outlook surgem às vezes e geram resultados estranhos. Apenas um método geral de solução de problemas do Outlook / Exchange. Ao ter problemas, solucione-os no Outlook, tente reproduzi-los no OWA.