SIM-Karte ist wahrscheinlich voll. Irgendwas runterlöschen und am besten SMS, Bilder u.ä. nicht auf der SIM-Karte ablegen sondern auf anderem Laufwerk (Telefonspeicher, Speicherkarte).
Gibts bei deinem Nokia sowas?
Menü - Mitteilungen - Optionen - SIM-Mitteilungen
Yossarian