Como Shane disse em sua resposta, se as toras mostrassem que foram entregues, então foi entregue. Eu vi algumas coisas muito estranhas com usuários que configuraram conexões POP para o servidor e com usuários que possuem dispositivos portáteis que se conectam ao servidor. Supondo que você tenha a configuração de retenção de Itens Excluídos no servidor configurada como algo diferente de 0, eu usaria o exmerge para exportar o dumpster da caixa de correio do usuário em questão e ver se o email foi excluído por completo. Eu também procuraria por um arquivo pst ou um arquivo para o qual o usuário possa ter movido inadvertidamente a mensagem.