No podemos creer lo que le pasa.

Pareciera que ud. nunca borró ningún mensaje en el servidor.
Porque no entra en su servidor y los elimina a mano?
Nos resulta increíble que un servidor soporte tanta cantidad de e-mail durante tanto tiempo.
Puede probar con el PopMan que es muy fácil y muestra un listado de todo lo que hay en el servidor y borrarlos al toque.
Vemos que está utilizando una casilla de Gmail y suponemos no es la misma con la que tiene tanto correo.
Si fuera Gmail la casilla a la que se refiere tiene el problema debería entrar via web (con su navegador) y seleccionar que es spam y que no e indicarle a Gmail que esos correos son spam. Luego de este trabajo Gmail desviará hacia la carpeta de spam el correo no deseado (es muy bueno Gamil decidiendo y aprendiendo que es y que no es spam)