Telefonminnet är oftast rätt fjuttigt.
Men öppna mappen meddelanden och tryck på "val" sen letar du på "inställningar" sen "övrigt" och "använt minne", där ändrar du till "minneskort" så ska problemet vara löst.
Den vägen är det på min nokia iaf. Good luck