Nokia 5800 Musik Express Sim-Speicher voll

Hallo zusammen.
Habe mir heute das Nokia 5800 Musik Express gekauft , habe meine Sim-Karte eingesteckt und dann kam die "Meldung Sim-Speicher voll".
Alles nachgeprüft .Bekomme die Meldung auch nicht weg obwohl die Sim-Karte nicht voll belegt ist.
Kennt einer das Problem?

Ja habe ich auch schon geguckt.Vielleicht hat die Sim-Karte selber beim wechseln eine mit bekommen.