Dit komt doordat er nog weinig intern geheugen vrij is op de telefoon. Kijk eens bij; 'Instellingen > Applicaties > Applicaties beheren.' Onderaan kan je zien hoeveel geheugen je vrij hebt.
Als je weinig intern geheugen vrij hebt, dan is het berichtgeheugen ook vol.
Verwijder onnodige bestanden en/of apps van je telefoon, of verplaats ze naar een SD-kaart (niet alle apps kunnen op een SD-kaart).