Dein Postfach ist auf dem Server voll, wenn Du nun über einen E-Mail Programm oder Handy darauf zugreifen willst, erhältst Du den Fehler.
Der Löschbefehl, der gesendet werden soll erhält quasi denselben Fehler zurück, insofern bleibt Dir nichts andere übrig, als Dich kurz im Webmail einzuloggen und dort aufzuräumen.
Und beim Aufräumen nicht vergessen, auch Papierkorb zu leeren, etc..