Problemas con correo electronico por cuota de correo 70%

Buenas tardes

He recibido un mensaje de movistar en el cual me dice que he superado el 70% del buzón de correo. He entrado en la web y borrado los correos y vaciado la papelera y sigue estando al 100% de ocupación. Para mi sólo hay unos 35 o 40 emails. El correo lo bajo a Outlook en el cual lo miro y almaceno. Lo que también pasa es que cada vez que entro en el correo en la web después de haber borrado todo lo anterior a Diciembre 2018 me sale un correo anterior lo borro vuelvo a entrar y me sale otro. ¿Cómo se puede solucionar?. 

Un saludo