cuota correo 70%

He recibido en los últimos meses emails de este tipo:

"AVISO: Su buzón de correo ha superado el 70% de su ocupación.

Los nuevos mensajes que usted reciba pueden ser devueltos al remitente si no hay suficiente espacio en su buzón para almacenarlos.

Para arreglar esta situación, por favor, borre mensajes o contacte con soporte."

Después de confirmar que era cierto he borrado y vaciado papelera etc... dos veces. Además, ya había hecho esto hace años y digamos que me duró varios años hasta recibir de nuevo esta advertencia.  

Por eso no entiendo que habiendo borrado y vaciado en verano mi correo en la pagina web, ahora me está pasando lo mismo... no sé que más se puede hacer para no estar constantemente con este problema y poder conservar los emails.

Gracias