De casualidad utilizas el outlook? porque al usarlo dependiendo de las opciones que tengas puede borrar los correos del servidor y guardarlos en tu Pc o hacer una copia de ellos en el servidor en vez de borrarlos. También checa todas las carpetas de tu correo a los moviste sin darte cuenta. Espero te haya ayudado en algo.