Nokia E51: sms speicher voll

Neue SMS-Nachrichten werden nicht angezeigt/empfangen. Selbst wenn ich alte Nachrichten lösche. Nach Neustart des Telefons sind die neuen Nachrichten "wie von Zauberhand" auf einmal da. Ein paar Fakten:

Telefonspeicher: 20 MB frei
Durch Mitteilungen belegt: 5749 KB
Anzahl Gespeicherte SMS im Eingang: 2026
Gesendete: 999

Wenn der SMS Speicher des Handys dynamisch ist, wie kann es dann sein, dass neue SMS nicht angezeigt/empfangen werden? Wie kriege ich das in den Griff ohne SMS löschen zu müssen?

Grüße