Nachrichtenspeicher voll

Obwohl in meinem Smartphone (Samsung Pocket GT-S5300) keine SMS im Nachrichtenspeicher zu sehen ist (weder gesandte noch empfangene) zeigt mir mein Handy immer an, dass mein Nachrichtenspeicher voll sei.

Ist das ein Problem, dass an meinem Handy liegt oder am Anbieter (Fyve)?

Was kann ich da machen, wie kann ich das Problem lösen?

Vielen Dank im Voraus für die Hilfe!

LG Agnes