Si es una cuenta de tipo POP3 es posible que al descargar los mails con el Outlook se hayan borrado del servidor. Mira si existe algo en la configuración del Outlook que te permita borrar o no los mails del servidor, así aunque se descarguen no se borran. El Thunderbird tiene la opción pero el Outlook ni idea...
