Si los mails no estan en elementos enviados... No te aparecen como enviados cuando hacer message tracking... Entonces es que los mismos nunca fueron enviados.
Tampoco están en la carpeta borradores?
Saludos,
Dario Woitasen | MCITP: Enterprise Messaging Administrator 2007/2010 | MCTS: Microsoft Lync Server 2010, Configuring