Schweres Speicherproblem mit Nokia N95 8GB

Hallo zusammen,

Ich habe folgendes Problem mit meinem etwa 1,5 Jahre alten Nokia N95 8GB.
(Firmware: V 20.0.016)

Direkt nach dem Einschalten kommt folgende Meldung:
"Speicher voll. Einige Daten aus Telefonspeicher löschen."

Dann kommt nach etwa einer halben Minute, ohne ein Programm gestartet oder eine Funktion ausgewählt zu haben:
"Carousel: Bereits in Verwendung!"

Wenn ich versuche, eine SMS zu schreiben, kommt folgende Meldung:
"Mitteilungen: Nicht genügend Speicher. Erst einige Daten löschen."
Eingehende SMS können ebenfalls nicht gespeichert/empfangen werden...es kommt eine entsprechende Meldung.
"Nicht genügend Speicher zum Empfangen von Mitteilungen. Bitte erst Daten löschen!"

Ich kann auch keine Kontakte oder Notizen speichern.
Telefonieren ist allerdings problemlos möglich, ebenso wie Programme verwenden, bloß gespeichert wird nichts, z.B. empfangene Anrufe.

Ich habe das Handy mal ohne SIM-Karte gebootet und es taucht der gleiche Fehler auf.
Ich habe es aber geschafft, wieder SMS schreiben zu können, indem ich den verwendeten Speicher bei "Mitteilungen" auf mass memory umgestellt habe.
Der Flash-Speicher ist definitiv nicht voll. Der SIM-speicher ist es auch nicht (hab ich auf anderem Handy getestet).
Wenn ich per USB eine Verbindung zu meinem PC herstellen will, wird zwar das entsprechende Icon im Display angezeigt, aber es kommt nicht wie sonst eine Meldung und das Laufwerk wird im PC nicht angezeigt.

Ich habe das Handy schon auf Werkseinstellung zurückgesetzt, das hat aber gar nichts geändert.

Wisst ihr, was mein Handy hat?
Vielen Dank schonmal!

Viele Grüße,
Max