Es probable que el problema sea que Yahoo Mail funciona normalmente con POP3 y no con IMAP. Sin entrar en todos los detalles técnicos, todo lo que necesita saber es que el servidor POP habla con usted en una dirección, su cliente de correo no responde, mientras que IMAP es una calle de dos vías, es decir, cuando usted borra algo en su cliente de correo, se borra en el servidor.
Así que, lo que probablemente ha sucedido es que estabas ejecutando un cliente de correo en tu PC (como outlook probablemente), y cuando borras el correo que has redirigido o enviado, etc. o borras cualquiera de tus carpetas, sólo se borra el correo en tu PC, no en el servidor, y todos tus viejos mensajes siguen ahí. Lo que esto significa es que puede ser necesaria una importante sesión de anti-descarga en su extremo de las cosas.
Para resolver el problema para el futuro, hay una manera de configurar la transferencia de correo IMAP con Yahoo Mail, pero en lugar de divagar aquí sólo voy a dar un enlace a este video de youtube que le mostrará cómo configurarlo.
Espero que esto ayude.