Você tem várias opções aqui.
Se eu estivesse lidando com isso com um usuário ativo, adicionaria o alias deles e enviaria uma mensagem para o alias solicitando uma resposta (ou solicitando um recibo de leitura). Se você estiver verificando o acesso à caixa de correio, conceda-lhes acesso e faça o mesmo.
Além disso: Você pode validar o fluxo de mensagens através de Rastreios de Mensagens.
Se sua assinatura for compatível, você poderá usar o eDiscovery para pesquisar mensagens de teste. Seja cauteloso aqui, você tem acesso direto a mensagens de pesquisas de Descoberta Eletrônica que podem ser uma violação da política da sua empresa.
Se você quiser validar SendAs ou acessar as caixas de correio secundárias de um cliente - não há solução alternativa. Você precisará fazer com que o usuário verifique por você. Este é realmente um método bastante comum para lidar com problemas de usuários (você pode até aproveitar uma ferramenta de compartilhamento de área de trabalho remota como o Lync para visualizar a sessão do usuário).