Tohle jde řešit buď opravným programem (není zdarma) nebo ručně.

Pokud OE ještě komunikuje:
1. vyrob v něm novou místní složku třeba "oprava"
2. ZKOPÍRUJ do ní mejly, které chceš zachovat (nepřesouvat) to by jít mělo
3. Nelze-li v doručené poště mazat (odstraňovat mejly) zjisti si, kde jsou soubory uloženy
(Nástroje-Možnosti-Údržba-Složka úložiště) a jak se jmenuje doručená pošta:
soubor by se měl jmenovat "Doručená pošta.dbx"
3. Ukončí OE a v té složce, smaž doručenou poštu a zkopíruj soubor oprava.dbx
pod názvem "Doručená pošta.dbx"
4. Pusť OE a zkontroluj že to funguje.
5. Pro příště, jak ti počet mejlů překročí 500, zkopíruj je do nové složky Záloha.měsíc (nebo tak nějak)
a doručenou poštu vymaž a zkomprimuj.